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Abstract. We propose four axioms that a quasicategory should satisfy to be 
considered a reasonable homotopy theory of (oo, n)-categories. This axioma- 
tization requires that a homotopy theory of (oo, n)-categories, when equipped 
with a small amount of extra structure, satisfies a simple, yet surprising, uni- 
versal property. We further prove that the space of such quasicategories is 
homotopy equivalent to (RP°°)". In particular, any two such quasicategories 
are equivalent. This generalizes a theorem of Toen when n = 1, and it veri- 
fies two conjectures of Simpson. We also provide a large class of examples of 
models satisfying our axioms, including those of Joyal, Kan, Luric, Rczk, and 
Simpson. 



1. Introduction 

The chaotic prehistory of higher category theory, whose origins can be traced to 
an assortment of disciphnes, has borne a diverse subject with a range of appara- 
tuses intended to formahze the imagined common themes in the notions of operad, 
monoidal category, n-category, homotopy algebra (of various flavors), higher stack, 
and even aspects of manifold theory. The rush to put the ideas of higher category 
theory on a firm foundational footing has led to a rich landscape — but also to 
a glut of definitions, each constructed upon different principles. Until now, there 
has been very little machinery available to compare the various notions of higher 
category that have been proposed. 

The search for a useful comparison of the various notions of higher category 
has been an elusive and long-standing goal [27]. In their proposal for the 2004 
IMA program on n-categories, Baez and May underlined the difficulties of this 
Comparison Problem: 

It is not a question as to whether or not a good definition exists. Not 
one, but many, good definitions already do exist [...]. There is grow- 
ing general agreement on the basic desiderata of a good definition 
of n-category, but there does not yet exist an axiomatization, and 
there are grounds for believing that only a partial axiomatization 
may be in the cards. 

In what follows we provide just such an axiomatization for the theory of (oo,n)- 
categories. We propose simple but powerful axioms for a homotopy theory to be 
considered a reasonable homotopy theory of (cxd, n)-categories [Df. 6.8]. We are then 
able to address the Comparison Problem very precisely: 
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• Wc show that these axioms uniquely characterize the homotopy tlieory of 
(oo, ri)-categories up to equivalence. [Rk. 6.9] 

• We show that the topological group of self-equivalences of this homotopy 
theory is homotopy equivalent to the discrete group (Z/2)" [Th. 8.13]. 

• We provide a recipe with which one may generate models of (oo, n)-categories 
satisfying these axioms [Th. 9.2], and we apply it to show that two of the 
best-known models of (oo, n)-categories satisfy our axioms [Th. 11.15 and 
Th. 12.6]. 

For the theory of (oo, n)-categories, wc regard this as a complete solution to the 
Comparison Problem. Our result verifies two conjectures proposed by Simpson [35, 
Conjectures 2 and 3] and also permits us to generalize beautiful and difficult theo- 
rems of Bergner [10] and Toen [37]. 

The Comparison Problem when n = 1. The Comparison Problem for (oo, 1)- 
categories has already received a great deal of attention, and by now there is a 
solution that is both elegant and informative. The theory of (oo, l)-categories, oth- 
erwise known as the homotopy theory of homotopy theories, admits a number of 
different descriptions. The most popular of these are the Quillen model categories 

Quasicategories 
[13, 24, 28] 

Complete Segal Spaces 
[32] 

Simplicial Categories 
[19, 9] 

Segal Categories (injective) 
[21, 22, 31, 8, 36] 

Segal Categories (projecive) 
[10, 36] 

Relative Categories 
[4] 



Figure 1 . Some right Quillen equivalences among models for the 
homotopy theory of homotopy theories. 

depicted in Fig. 1. These model categories are connected by the intricate web of 
Quillen equivalences depicted,^ but this diagram fails to commute, even up to natu- 
ral isomorphism; so although these model categories are all Quillen equivalent, there 
is an overabundance of ostensibly incompatible Quillen equivalences available. 

This unpleasant state of affairs was resolved by Toen's groundbreaking work [37], 
inspired by conjectures of Simpson [35]. Toen sets forth seven axioms necessary for 
a model category to be regarded as a model category of (oo, 1)- categories, and he 
shows that any model category satisfying these axioms is Quillen equivalent to 



QCat 




The dotted arrow connecting the simphcial categories with the relative categories is not a 
Quillen equivalence, but it is an equivalence of relative categories. See [19, 2, 20] 
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Rezk's theory of complete Segal spaces (CSS). More importantly, Toen shows that 
those Quillen equivalences are unique up to coherent homotopy in a sense we now 
describe. 

Any model category A gives rise to a simplicial category J? A via the Dwyer-Kan 
hammock localization [17]. This is a functorial construction under which Quillen 
equivalences are carried to equivalences of simplicial categories [18]. Consequently, 
Fig. 1 can be regarded as a diagram of equivalences in the model category CatA- 
As such, its commutativity (up to coherent homotopy) is governed by the; dcirivcd 
space of automorphisms of any one of the objects involved. Toen computes [37, 
Th. 6.3] that the derived automorphism space of iP(CSS) in CatA is equivalent to 
the discrete group Z/2. 

Thus Toen's theorem immediately implies that, modulo a potential Z/2 ambigu- 
ity. Fig. 1 commutes up to higher coherent homotopy. A more careful consideration 
shows that this Z/2-ambiguity is not a problem; Toen's theorem also shows that the 
action of Z/2 arises from the formation of the opposite homotopy theory, and so the 
two possibilities are distinguished by considering the restriction to the subcategory 
consisting of the terminal object and the 1-cell. 

Our results. One lesson drawn from the Comparison Problem for n = 1 is that 

the essential structure of a homotopy theory is best captured by working within 
one of the six models from Fig. 1. As a matter of convenience we employ the lan- 
guage of quasicategories as our chosen model of the homotopy theory of homotopy 
theories. Wc do this primarily because Joyal and Luric have thoroughly developed 
the necessary technology of limits, colimits, and presentability in this setting, and 
this material has appeared in print [28] . We do not use the quasicategory model in 
any essential way; in fact, if this technology were transported to any of the other 
models in Fig. 1, our results could be proven there with no more difficulty. 

Within a quasicategory is a distinguished class of objects: the 0-truncated ob- 
jects; these are objects X such that for any object A the mapping space Ma.p(A, X) 
is homotopy equivalent to a discrete space. The 0-truncated objects in the quasi- 
category § of spaces are precisely the spaces that are homotopy equivalent to sets. 
Put differently, the 0-truncated spaces are precisely the spaces whose homotopy 
theory is trivial. Furthermore, the homotopy theory of spaces is in a strong sense 
controlled by a single 0-truncated object — the one-point space. To be more pre- 
cise, S is freely generated under homotopy colimits by the one-point space, so that 
any homotopy-colimit-preserving functor § — >■ 6 is essentially uniquely specified by 
its value on the one-point space. As we presently explain, the homotopy theory 
of (oo, n)-categories is similarly controlled by a small collection of its 0-truncated 
objects. 

Historically, the passage from the strict theory of n-categories to a weak theory 

thereof is concerned with allowing what were once equations to be replaced with 
coherent isomorphisms. Thus the n-categories for which all fc-isomorphisms are 
identities must by necessity have a trivial weak theory, regardless of the form that 
this weak theory will ultimately take. In §3 we define the gaunt n-categories to be 
precisely those n-categories in which all fc-isomorphisms are identities.^ We observe 
[Rk. 4.6] that the monoidal category of auto- equivalences of the category Gaunt„ 
is equivalent to the discrete category (Z/2)". 



'Gaunt n-categories were called rigid in [33] , but alas this conflicts with standard terminology. 
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The homotopy hypothesis is a basic desideratum for any good theory of higher 
categories. It asks that the homotopy thciory of n-groupoids (those n-categories 
in which all morphisms are equivalences) inside the homotopy theory of weak n- 
categories be equivalent to the homotopy theory of n-types. Or, more generally, 
that inside the homotopy theory (cx), n)-categories the the theory of oo-groupoids 
is equivalent to the homotopy theory of spaces. In light of this principle one may 
think of the gaunt n-categories as what is left of higher category theory after one 
strips away all traces of topology. 

Any purported homotopy theory 6 of weak n-categories must necessarily include 
the gaunt n-categories among the 0-truncated objects. In fact, the subcategory 
r<oC of 0-truncated objects must be equivalent to the category Gaunt„ of gaunt 
n-categories; however, perhaps unsurprisingly, this property alone is not enough to 
determine the homotopy theory of (oo, n)-categories. We are then presented with 
the problem of finding further properties that characterize this homotopy theory. 

The existence of internal mapping objects in the quasicategory of (oo, n)-categories 
is an obviously desirable property. One of the fundamental results pertaining to 
Rezk's theory of complete Segal 0„-spaces is that, in this model, these internal 
homs exist at the model category level [33] (i.e., it is a cartesian model category). 
So it is reasonable to require the existence of internal homs at the quasicategory 
level. In fact, we will go further and demand the existence of internal homs for the 
quasicategory of correspondences. 

Correspondences serve several roles both in classical category theory and in the 
theory of (oo, l)-categories. Also called a profunctor, distributor, or module, a cor- 
respondence between categories A and 23 is defined to be a functor 

Ax'B°P ^ Set . 

The existence of internal homs for Cat readily implies the existence of internal 
homs for the categories of correspondences. While the above is the more common 
definition, a correspondence may cquivalcntly be understood as a single functor 
M — >■ Ci to the 1-cell (a.k.a. free walking arrow). The categories A and 23 may 
then be recovered as the fibers of M over the objects and 1. Both this description 
and the existence of internal homs holds for the theory of (oo, l)-catcgorics [25, 
Th. 7.9]. Moreover there is an analogous higher theory of correspondences for gaunt 
n-categories, with the role of the 1-cell played by any higher cell Ck {0 < k < n) 
[§ 5]. 

As the 0-truncated objects in any quasicategory are closed under fiber prod- 
ucts, any purported homotopy theory C of weak n-categories must also necessarily 
contain this theory of higher correspondences, at least for t<oC the 0-truncatcd 
objects. The category T„ — which is defined [Df. 5.6] as the smallest subcategory 
containing the cells that is closed under retracts and fiber products over cells — is 
the minimal subcategory of gaunt n-categorics for which there is a good theory of 
higher correspondences, and as such should have an important role in any poten- 
tial weak theory of n-categories. Moreover, the building blocks of higher category 
theory — various kinds of cells and pasting diagrams — are themselves objects of 
T 

These considerations go some distance toward motivating our axiomatization, 
which consists of four axioms and is given in Df. 6.8. Our first axiom, the axiom 
of strong generation, requires that a homotopy theory 6 of (oo, n)-categories be 
generated under canonical homotopy colimits by an embedded copy of T„. This 
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generalizes the case in which n — 0, where 6 = S and To consists of the single 
one-point space. 

Now, as T„ contains the cells, one may define the ^-correspondences of C as the 
overcategory C /c^ over the /c-cell. The next axiom is that correspondences have 
internal horns. As we have seen, this extends the theory of correspondences to 
the (oo, n)-categorical context. 

These two axioms can be understood to provide C with a set of generators and 
relations in the cxD-categorical sense. Our third axiom, the axiom of fundamental 
pushouts, imposes further relations by demanding that a finite list of very simple 
homotopy pushouts of objects in T„ do not create unexpected homotopy theory. 
These pushouts are just enough to express the fiber products of cells (Cj XCj Ck) 
as iterated colimits of cells (Axiom (C.3.a-c)) and to ensure the proper notion of 
equivalence (Axiom (C.3.d)). 

We then define, somewhat optimistically, a homotopy theory of (oc, n)-categories 
as any homotopy theory that is freely generated by T„, subject only to the re- 
quirement that these two classes of relations hold. In other words the homotopy 
theory of (oo, n)-categories is universal with respect to the first three properties. 
Employing techniques discussed by Dugger [14] in the context of model categories, 
we are able to show that such a universal homotopy theory exists [Th. 7.6]. 

Of course a homotopy theory 6 is unique up to a contractible choice once the 
generators have been identified; it turns out that such a choice amounts to an iden- 
tification of its subcategory t<oC of 0-truncated objects with the category Gaunt„ 
[Cor. 8.6]. This identification is not unique, but it is unique up to the action of 
(Z/2)" on Gaunt„ via the formation of the opposite in each degree [Lm. 4.5], 
whence we deduce that the space of quasicategories that satisfy our axioms is 
B(Z/2)" [Th. 8.13]. We may informally summarize the situation by saying that 
our axioms uniquely characterize the homotopy theory of (oo, n)-categories, up to 
orientation of the fc-morphisms for each 1 < k < n. 

To lend credence to our axioms, we must show that some widely accepted models 
of (oo, n)-categories satisfy them. In § 9 we begin this task by studying models of the 
homotopy theory of (oo, n)-categories that arise as localizations of the homotopy 
theory of simplicial presheaves on a suitable category. We present a very general 
recognition principle [Th. 9.2] for these sorts of models, and use it to show that the 
complete Segal 9„-spaces of [33] and the n-fold complete Segal spaces of [1] are 
each homotopy theories of (oo, n)-categories [Th. 11.15 and Th. 12.6]. These proofs 
are rather technical, but as a consequence, we find that these homotopy theories 
are equivalent [Cor. 12.7], reproducing a key result of Bergner and Rezk [12]. 

In the final section § 13, we show that our uniqueness result also guarantees 
that the combinatorial model category of (oo, n)-categories is unique up to Quillen 
equivalence. Using a range of results of Bergner, Lurie, and Simpson (some of which 
remain unpublished), we describe how many of the remaining purported homotopy 
theories of (oo, n)-categories may also be shown to satisfy our axioms. 

Acknowledgments. We hope that the preceding paragraphs have highlighted the 
tremendous influence of the ideas and results of Carlos Simpson and Bertrand Toen 
on our work here. Without the monumental foundational work of Andre Joyal and 
Jacob Lurie on quasicategories, it would not be possible even to state our axioms, 
let alone prove anything about them. We thank Charles Rezk for his remarkably in- 
fluential work on complete ©„-spaces, which lead to the discovery of the importance 
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of the class of gaunt n-catcgorics, and, moreover, for spotting a critical mistake in 
an earlier version of this paper. Wo would also like to thank Ricardo Andrade for 
pointing out that axiom (C.3) needed minor corrections. 

2. Strict n-CATEGORiES 

Definition 2.1. A small strict 0-category is a set. Proceeding recursively, for any 
positive integer n, a small strict n-category is a small category enriched in small 
(n — l)-catcgories. We denote by Cat„ the category of small strict n-categories. 

For the rest of this paper we will hold the convention that, unless otherwise 
stated, all strict n-categories are small (see also Rk. 5.5). A set can be regarded 
as a 1-category with only identity morphisms, and this gives an inclusion functor 
Set ^ Cat = Cati. By induction this yields an inclusion Cat(„_i) ^ Cat„ for any 
positive integer n. 

If idempotents split in a given ambient category G with puUbacks, then internal 
category objects admit the following equivalent single sorted description: a category 
internal to C consists of an object C together with a category structure {*,s,t), 
consisting of self maps s,t: C ^ C satisfying equations 

s'^ =ts = s = st = t 

together with an associative partial multiplication (the composition) 

over C X C admitting units. This last means that * o (s x id) = pr2 : C x^* C ^ C 
and * o (id xs) = pr^ : C x^* C ^ C. If C is concrete — so that we may speak of 
elements of C — these equations would be written x * f = f and g * x = g where 
X is in the image of s (or cquivalently in the image of t). 

A strict n-catcgory is a category that is not internal to but enriched in strict 
(n — l)-categories. This means that a strict n-category must satisfy an additional 
globularity condition. Thus, a strict n-category consists of a single set C of cells 
together with a family of category structures {*i,Si,ti) for 1 < t < n. Whenever 
i < j, the maps {*i,Si,ti) preserve the category structure {*j,Sj,tj); they are 
functors. Moreover the images of Si and ti consist of identity cells with respect to 
the j**^ composition. 

Example 2.2. The following are some important examples of strict n-categories: 

• The 0-cell Co is the singleton set, viewed as a strict n-category. This is also 

the terminal strict n-category. 

• The the empty n-category 0. Later it will be convenient to denote this 
category by dCo = 0. 

• The 1-category E is the "walking isomorphism" , that is the groupoid, equiv- 
alent to the terminal category, with two objects. 

• By induction the fc-cell Ck is a strict fc-category (and hence a strict n- 
category for any n > k) defined as follows: The fc-ccU Ck has two objects 
T and _L. These objects only have identity endomorphisms. The remaining 
hom {k — l)-categories are homc^{-i-,T) = 0, and homc^{T,±) = Ck-i- 
There is a uniqiie composition making this a strict fc-category. 

• The maximal sub-(fc — l)-category of the k-ce\l, denoted dCk, is the {k — 1)- 
category of "walking parallel {k — l)-morphisms" . 



ON THE UNICITY OF THE HOMOTOPY THEORY OF HIGHER CATEGORIES 



7 



• A finite ordinal S gives rise to a 1-catcgory A"^, wiiosc object consist of tlie 
elements of S and where there is a unique niorphisni s — > s' if and only if 
s < s'. The simplex category of finite ordinals will be denoted A, as usual. 

Generalizing the fom-th example, let C be a strict n-category. We obtain a strict 
(n + l)-category aC, the suspension of C, as follows. As a set we have aC = 
C U {T,_L}. The first category structure on aC has constant source and target 
maps, Si = const-f and ti = const ±. There is a unique composition making this a 
category structure (*i,si,ti). For j > 1, the j*^ category structure on aC is the 
unique one which agrees with the (j — I)**' category structure on C and makes 
aC into a strict n-category. The fc-fold suspension of the zero cell Co is the fc-cell 
a^iCo) = Cu. 

The suspension functor preserves both puUback and pushout squares in Cat. 
We have f7(0) = Co U Co = dCi, and hence by induction the /c-fold suspension of 
is cr'=(0) ^ d'^^nCo Co) = Cfc-i U^^*"-! Cfe_i ^ dCk- From this description 
the canonical functor dCk — > Cfc_i arises as the suspension of the unique functor 
Co U Co ^ Co . 

There are many other functors relating the categories Catfc for various k. We 
describe a few. The fully-faithful inclusion i of strict fc-categories into strict n- 
categories gives rise to a sequence of adjoint functors: tt -\i -\ j. The right adjoint 
jk ■ Cat„ Catfc associates to a strict n-category X the maximal sub-fc-category 
jkX. 

The following proposition is standard. 

Proposition 2.3. The cells (Ci, < i < n) generate Cat„ under eolimits, i.e. the 
smallest full subcategory of Cain containing the cells and closed under eolimits is 
all of Cat„ . 

3. Gaunt n-CATECORiES 

Definition 3.1. A strict n-category X is gaunt if X is local with respect to the 
functor a'^~^E — > C7'^~^(*) = Ck-i, that is, the following natural map is a bijection, 

Catfc(Cfc_i,X) ^ Catk{(T''-^E,X). 

Equivalently, for any k < n, the only invertible fc-morphisms of X are the identities. 

Lemma 3.2 ([33, Pr. 11.23]). In a gaunt n-category, any equivalence is an identity. 

Remark 3.3. The suspension aX of a gaunt n-category is gaunt. As the truncation 

nE = Co, if X is gaunt, then so is jkX for all k. 

Rezk observed [33, § 10] that E may be formed in Cat as a pushout of more 
elementary n-categories, namely as the pushout 

K := A3 u^^'"-''^^''''') (A^UAO). 

Thus a strict n-category is gaunt if and only if for each fc > the following natural 
map is a bijection: 

Fun(Cfc,X) ^ Fun(c7'=(A3),X) x^,^,,^^io.nuAi^.n),x) Fun(c7'=(A0 U A0),X). 

Corollary 3.4 (of the definition). The inclusion of the gaunt n-categories into all 
strict n-categories admits a left adjoint L'^ that realizes the full subcategory Gaunt„ 
of Cat„ spanned by the gaunt n-categories as a localization. 
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It follows from this corollary that gaunt n-categories form a presentable category 
Gaunt„. In fact, we have the following result. 

Lemma 3.5. The category Gaunt„ is finitely presentable. 

Proof. It is enough to show that the inclusion Gaunt„ Cat^ commutes with 
filtered colimits. To this end, suppose A a filtered category, and suppose Z? : A — 5- 
Cat„ a diagram such that for any object a G A, the n-category is gaunt. We 
claim that the colimit D = colimagA Da (formed in Cat„) is gaunt as well. This 
claim now follows from the fact that both Ck and a''{E) are compact objects in 
Cat„. □ 

Remark 3.6. As a consequence of the previous result, the category Gaunt„ can be 
identified with the category of Ind-objects of the full subcategory Gaunt" C Gaunt„ 
spanned by the compact objects of Gaunt„. That is [30, Cor. 2.1.9'], for any category 
T> that admits all filtered colimits, if Fun'^(Gaunt„, CD) denotes the full subcategory 
of Fun(Gaunt„, D) spanned by those functors that preserve filtered colimits, then 
the restriction functor 

Fun'^(Gaunt„, D) Fun(Gaunt;^, D) 

is an equivalence. 

Corollary 3.7. The smallest full subcategory o/Gaunt„ closed under colimits and 
containing the cells of dimension < k is Gaunt/j . 

Proof. The inclusion of gaunt fc-categories commutes with colimits (as it admits a 
right adjoint, see Rk. 3.3) and so it is enough to consider just the case k = n. This 
now follows readily from Cor. 3.4 and Pr. 2.3. □ 

CoroUciry 3.8. The following two properties are equivalent and characterize the 
maximal sub-k- category jkX: 

• For all (gaunt) k-categories Y, every functor Y ^ X factors uniquely 
through jkX . 

• For all cells Ci with < i < k, every functor C'i ^ X factors uniquely 
through jkX. 

4. Automorphisms of the category of gaunt n-CATECORiES. 

We now demonstrate that the category of auto-equivalences of the category of 
gaunt n-categories is the discrete group (Z/2)". 

Lemma 4.1. There is a unique natural endo-transformation of the identity functor 

on the category of gaunt n-categories. 

Proof. Such a natural transformation consists of component maps (i.e. functors) 
rjx - X ^ X foT each gaunt n-category X. We will show that r]x = idx for all 
X. The hmctor rjx induces a map on sets of n-cells, {r]x)n' Xn — > Xn, and since 
a strict functor is completely determined by the map on n-cells, it is enough to 
show that {r]x)n is the identity. By naturality of rj it is enough to show that the 
single functor rjc^ = idc„- We will prove that Tyc^ = idc^ by inducting on k. When 
A; = there is a unique such functor, so r]Co = idco • induction rjCk is a functor 
which restricts to the identity functor on dCk. There is only one functor with this 
property, namely rjc^ = idc^ • □ 
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Definition 4.2. The globular category Gn consists of the fuU subcategory of Gaunt„ 
consisting of the i-cehs d for i < n. An n-globular set is a presheaf of sets on G„. 
The k-cells of a globular set is the set obtained by evaluating the presheaf X 
on Cfc. 

Remark 4.3. The globular sets considered here are sometimes called reflexive glob- 
ular sets, the difference being that our globular category G„ includes degeneracies 
Ck Ck-i- We will have no use for non-reflexive globular sets in this paper, and 
so drop the distinction. 

Let C be a set with a category structure {*,s,t). By reversing the order of 
composition, we may obtain a new category structure on C, the opposite t, s). 
This operation leaves the identity cells unchanged, and so is compatible with the 
globularity condition. This implies that for each element / £ (Z/2)" we obtain an 
auto-equivalence r/ of the category of strict n-categories. The strict n-category r/C 
is that whose underlying set is the same and whose z"^-category structure either 
agrees with that of C or is the opposite of that of C , according to whether the 
i*^-coordinate of / is trivial or not. Composition of the r/ corresponds to the group 
structure in (Z/2)", and each functor restrict to an equivalence r/ : G„ — >■ G„. 
A simple exercise shows that this identifies all auto-equivalences of the globular 
category G„ with (Z/2)". 

Lemma 4.4. Let F be an autoequivalence of the category of gaunt n-categories. 
Then F restricts to an equivalence between G„ and its essential image in the gaunt 
n-categories. 

Proof. It is enough to show that F{Ck) — Ck for all < fc < n. We induct on k. 
Any equivalence preserves the terminal object, Co, hence the base case fc = holds 
true. Suppose that F(Ci) = Ci ior < i < k, we will show that F{Ck+i) — Ck+i- 
First note that since F preserves colimits we have 

FidC\) ^ F{Co U Co) = F{Co) U F{Co) ^CqUCo^ dCi. 

Similarly, by induction F{dCi+i) ^ F{C, Uac, Ci) ^ F{C,) yJF(dc.) F{Ci) ^ dd+i 
for all < i < fc. In particular F{dCk+i) = dCk+i- 

By Cor. 3.8, jkF(Ck+i) may be characterized as the universal fc-category factor- 
ing all maps from cells Cj for < i < k. As F{Ci) = Cj for < i < fc, and as F is 
an equivalence, it follows that 

jkF{Ck+i) = F{jkCk+i) = F{dCk+i) ^ dCk+i. 

Thus the maximal fc-subcategory of F{Ck+i) is isomorphic to the maximal k- 
subcategory of Ck+i ■ Moreover since F is an equivalence, the relative endomorphism 
sets are isomorphic End(F(Cfc+i), 9Cfc+i) = End(Cfc+i, 9Cfc+i) = {pt}. Up to iso- 
morphism, there are precisely two strict n-categories with this property, namely 
Ck+i and dCk+i - These are distinguished by their number of automorphisms. Hence 
F{Ck+x) ^ Ck+i. □ 

Lemma 4.5. Let I e (Z/2)", and rj be the corresponding endofunctor on the 
category of gaunt n-category. Then any auto- equivalence of the category of gaunt 

n-categories is equivalent to some rj. 

Proof. By the previous lemma, every auto-equivalence F is equivalent to one which 
restricts to an auto-equivalence of G„, necessarily of the form n for some / G 
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(Z/2)". It suffices to prove that Fori ~ r/or/ ~ id, and so without loss of generality 
we may assume r/ = id, that is, that F restricts to the identity functor on G„. By 
Cor. 3.7 every gaunt n-category can be written as an iterated colimit of cells. Since 
F preserves colimits, it is naturally isomorphic to the identity functor. □ 

Remark 4.6. It follows from the pair of lemmas above that the category of auto- 
equivalences of Gauntji is equivalent to the discrete group (Z/2)". 

5. Correspondences and the category T„ 

The category of of gaunt n-categories is cartesian closed. Consequently, Gaunt„ 
is a category enriched in strict n-categories, hence a (large) strict (n -|- l)-category. 
In fact any skeleton of Gaunt„ is a (large) gaunt (n -|- l)-category. 

A correspondence between ordinary categories A and B has several equivalent 
definitions. The two of most relevance here are: 

(a) a functor m: A°p x B -)■ Set; 

(b) a category M with a functor M — >• Ci , together with equivalences A ~ Mq 

and B ~ Mi, where Mi denotes the fiber over the object i € Ci. 

Consequently we regard the category Cat /Ci as the category of correspondences. 
The notion of correspondence generalizes to gaunt n-categories in a manner we now 
describe. 

Definition 5.1. A correspondence (or k- correspondence, for clarity) of gaunt n- 
categories is an object of Gaunt„ /C/j, that is a gaunt n-category M equipped with 
a functor M ^ Ck- 

Example 5.2. If X is a gaunt (n — A:)-category, then cr'^(!) : cr'' (A) tT'^(pt) = Ck 
is naturally a fc-correspondence. 

Proposition 5.3. There is a canonical equivalence of categories between the cate- 
gory of k-correspondences Gaunt„ /Ck and the category of triples (Mg, Mt,m) where 
Ms,Mt € Gaunt„ /C/c-i are [k — 1)- correspondences and m: M°p ^Ck-i 
a^~^ {Gaxmin-k) is a functor of {k — 1)- correspondences, where Gaunt„_/j is re- 
garded as a (large) gaunt {n — k-\- \)-category via the internal horn. 

The equivalence is implemented by sending M — > Ck to the fibers Mg and Mt 
over the inclusions s,t: C'k-i — >■ Ck- The functor m may be obtained by considering 
certain associated lifting diagrams. We leave the details as an amusing exercise for 
the interested reader, as they will not be needed here. 

Corollary 5.4. The categories of correspondences, Gaunt„ /Cfe, are cartesian closed. 

Proof. When A; = this is merely the statement that Gaunt„ is cartesian closed. For 
general k, the result follows from induction, using the equivalence from Pr. 5.3. □ 

Remark 5.5. If desired it is possible to avoid the use of large n-catcgories in the 
above. Instead of considering all correspondences, one considers only those corre- 
spondences in which the size of M is bounded by a fixed cardinality k. A similar 
version of the above preposition holds with Gaunt„_fc replaced by a small gaunt 
{n — k-\- l)-category of gaunt (n — fc)-categories whose size is similarly bounded by 
K. Allowing K to vary, one still recovers the above corollary. 
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We regard the existence of internal horns for correspondences as one of the key 
defining properties of the theory of n-categories, and an anafog of this forms one 
of our main axioms for the the theory of {oo, n)-categories. A weak theory of n- 
categories should contain the cells and a similar theory of correspondences. This 
suggests that the following category T„ should have an important role in any po- 
tential weak theory of n-catcgories. 

Definition 5.6. The category T„ is the smallest full subcategory of Gaunt,, con- 
taining the globular category G„ of cells that is closed under retracts and fiber 
products over cells, {X,Y) i-^ X Xc,,Y. 

Example 5.7. The simplex category A is a subcategory of Ti. To see this first 

observe that [0] = Cq, [1] — Ci, and that [2] is a retract of Ci x Ci. Hence 
[0], [1], [2] G Ti. From this we see that [n] G Ti from either the formula 

[n] = [2]x[i] [2]x[i].--X[i] [2], 
^ ^ ' 

71—1 times 

or by observing that [n] is a retract of [1]^". More generally, one may show that 
Joyal's category 6„ of "n-disks" (Df. 10.2) is a subcategory of T„. 

We will now examine the fiber products of cells in detail. Wc aim to express 
these fiber products as simple iterated colimits of cells. Let : Ci — >■ Cj and 
ip : Ck ^ Cj be a pair of maps {i,j,k > 0). A map of cells ip : Ci ^ Cj either 
factors as a composite Ci — > Co ^ Cj or is a suspension — a{<j>) for some map 
4> ■ Ci-i — ^ Cj-i. This leads to several cases. We will first consider the case in 
which (f fails to be the suspension of a map of lower dimensional cells. In this case 
we have a diagram of puUback squares 

CiXF > F > Ck 

r 

Ci > Co > Cj 

Here F is the fiber of ijj '■ Ck ^ Cj over the unique object in the image of ip. There 
are four possibilities: 

• The image of ip may be disjoint from the image of ip, in which case F = 
dCo = 0. Hence F and also Ci x F are the empty colimit of cells. 

• The fiber may be a zero cell, F = Co, in which case Ci x F = Ci is trivially 
a colimit of cells. 

• The fiber may be an m-cell F = Cm for some 1 < m < fc, but we have 
i = 0. In this case Ci x F = F = Cm is again trivially a colimit of cells. 

• The fiber may be an m-cell F = Cm for some 1 < m < k, and we have 
i > 1. In this case we have (cf. [33, Pr. 4.9]) 

CiXCm = {Ci U^o Cm) [J-iCi-ixCm-,) ^JCo 

where for each pushout C^ U*-^" Cy, the object Co is included into the final 
object of Cx and the initial object of Cy. 
As the suspension functor a commutes with puUback squares, a general pullback 
of cells is the suspension of one of the three kinds just considered. Moreover, as the 
suspension functor also commutes with pushout squares, the above considerations 
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give a recipe for writing any fiber product of cells as an iterated pushout of cells. 
This will be made precise in Lm. 5.10 below by considering presheaves on T„. 

The inclusion T„ — > Gaunt„ induces a fully-faithful nerve functor v : Gaunt„ — )• 
Fun(T°P, Set). In particular we may regard gaunt n-categories as particular presheaves 
of sets on the category T„ (precisely which presheaves is determined in Cor. 8.6). 
The nerve functor commutes with all limits, hence in particular fiber products. 

Notation 5.8. Let 5oo consist of the union of the following finite sets of maps of 

presheaves on T„ 

(a) {vCi U''(^c^-) vCi v{dCi+x) | < z < n - 1} U {0 1/0} (this last denotes 
the empty presheaf mapping to the nerve of the empty n-category) . 

(b) {vCj U^^' vCj v[Cj yJ^^ Cj) I < i < j < n}. 

(c) {i/(C,+,uC^-Ci+fe)U''-'^'(c^-ixc^'=-i)i/(Ci+fcU^-Q+,) !/(Q+,Xc,Q+fc) I < 
i < n, < j, fc < n — i}. 

(d) {i/a'=(A3) u-'^'=(^^''''^uA{i.3}) ^^fe(^o u AO) ^ zvCfe I < < n}. 

Let ^0 be the smallest class of morphisms in Fun(T°P, Set), closed under 

isomorphism, containing ^oo, and closed under the operation H (— ) for all 
H&Tn,H^ d, and V d. 

Lemma 5.9. Let X G Gaunt„. Then the presheaf of sets uX is local with respect 
to the morphisms of So- 

Proof. Forming each of the pushouts of Sqo in Gaunt„ yields an equivalence, so X is 
local with respect to 5*00- Let Sq C 5*0 consist of those morphisms {f : U V) G So 
such that vX is local with respect to / for all gaunt X. We have observed that Sq 
contains Sqo- It is also closed under isomorphism. We claim that it is closed under 
the operation H (— ) for all iJ G T„. 

Let {U ^V)eS'Q. For each G e T„, we have 

Hom(if xc, G,X) ^ Homc,(F Xc,G,XxCi) 

^ Homrr.fG.Hom^jg.X x d)) 

where Home, denotes functors of z-correspondences and Hom ^ (A, B) denotes the 
internal hom of Gaunt„ /d. As Hom ^. (iJ, X xd) is gaunt, it is local with respect 
toU -^V. The result now follows easily by comparing the morphism sets in Gauntn 
and Gaunt„ /Cj. □ 

Lemma 5.10. Let iS^^^ Fun(T°P, Set) denote the full subcategory of presheaves of 
sets which are local with respect to the the morphisms of Sqo- Let (p : d ^ Cj 
and ip : Ck ^ Cj be an arbitrary pair of maps (i,j,k > 0). Then v{Ci XCj Ck) 
is contained in the smallest full subcategory o/ Fun(T°P, Set) containing the 
nerves of cells and closed under isomorphism and the formation of colimits. 

Proof. Recall that v commutes with limits. Let m (< i,j, k) be the largest integer 
such that = (T"^{g) and V = o'™(/) are both m-fold suspensions of maps, g : 
Ci-m Cj-rn and / : Ck-m Cj-m- Suppose, without loss of generality, that Lp 
is not an (m + l)-fold suspension of a map. Our previous considerations have shown 
that there exists a diagram of puUback squares 



ON THE UNICITY OF THE HOMOTOPY THEORY OF HIGHER CATEGORIES 



13 



xco F) > (j™(F) > Ck 



Ci = a^{Ci-m) Cm = a^iCo) ' ^ Cj 

where as before F denotes the fiber of / : Ck-m Cj-m over the image of g. We 
have already seen that there are four cases to consider. First if = 0, then 

d Xc, Ck ^ a^{Ci-m XCo F) ^ <7™(0) ^ dCm. 

In this case the collection of morphisms (a) in 5*00 provide an iterative construction 
of vdCm as a colimit in Sqq Fun(T°P, Set) of cells. 
Next, if F ^ Co, then 

Ci Ck = a"^{Ci-m XCo F) = a"^{Ci-m) = Ci 

is already a cell. Similarly suppose that F = Q for 1 < ^ < /c — m, but that i = m. 
In this case 

a Xc, Ck ^ a™ (Co XcoF) = a"(C,) ^ C^+i 

is again already a cell. Finally let us suppose that F = Ce with £> and i = m+p 
for p > 0. In this case we have, 

Ci XCj Ck = Cp+m Ce+m 

is precisely the fiber product considered in the set of morphisms (c) among 5*00- One 
readily observes that morphisms (b) and (c) in Sqo provide an inductive construction 
of this fiber product as an iterated colimit of cells in Sqq Fun(T°P, Set). □ 

Remark 5.11. In the above considerations we have not made use of the collection of 
morphisms (d) in ^oq. These morphisms are unnecessary for the above arguments 
and we only include them in ^oo (and hence also in ^o) for notational consistency 
in later sections. (See Not. 7.5 and Df. 6.8 (C.3)). 



6. Axioms of the homotopy theory of (oo, n)-CATEGORiES 

Definition 6.1 ([29, 4.4.2]). A functor / : C — ?■ 2) between quasicategories is said 
to strongly generate the quasicategory D if the identity transformation id: / — >■ / 
exhibits the identity functor id© as a left Kan extension of / along /. 

Remark 6.2 ([29, 4.4.4]). Suppose C a small quasicategory, and suppose T> a locally 
small quasicategory that admits small colimits. Then a functor C — >■ © factors 
as C — >^ 5'(C) D, and 6 — >^ D strongly generates D if and only if the functor 
^(e) D exhibits D as a localization of TiG). 

Moreover, a right adjoint to ?(£) D is given by the composite 

T> 4 T(D) 4 T(e), 
where j denotes the Yoneda embedding. 

Lemma 6.3. Suppose C a small quasicategory, and suppose D a locally small quasi- 
category that admits small colimits. Suppose f : C — >■ 2) a functor that strongly gen- 
erates D. For any quasicategory E admitting all small colimits, let Fun'"(D,£) c 
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Fun(I), £) denote the full sub-quasicategory consisting of those functors that pre- 
serve small colimits. Then there exists a left adjoint f\\ Fun(e, £) Fun^(CD, £) 
to f* such that the pair 

fr. Fun(e,£) ^ Fun^(I>,£): /* 
exhibits Fun'"(CD,£) as a localization o/Fun(C,£). 

Proof. By Remark 6.2, D is a localization of CP(C), whence we obtain a localization 
Fun^(D,£) -)■ Fun^(T(e),£). Now by [28, 5.1.5.6], left Kan extension induces an 
equivalence Fun(e, £) ~ Fun^(J'(e), £). See [28, 5.5.4.20]. □ 

Notation 6.4. For any quasicategory C, denote by r<oC the full subcategory of C 
spanned by the 0-truncatcd [28, 5.5.6.1] objects. This quasicategory is in fact the 
nerve of an ordinary category. 

Remark 6.5. Suppose 6 a presentable quasicategory. Then the inclusion t<oC ^ 
C admits a left adjoint (also denoted r<o), which exhibits r<oC as an accessible 
localization of C [28, 5.5.6.18]. Consequently, for any finite category K, any colimit 
functor /: — )• t<oC, any colimit diagram F: NK^ — )• 6, and any homotopy 
T]-. f\K — F\k, the canonical map r : t<o-F(+oo) — )• /(+oo) is an equivalence in C. 

Definition 6.6. Wc shall say that a presentable quasicategory 6 is reduced if the 

inclusion t<oC ^ 6 strongly generates 6. 

Example 6.7. The quasicategory § of spaces is reduced; more generally, any 1-localic 
oo-topos [28, 6.4.5.8] is reduced. The quasicategory of quasicategories is shown to 
be reduced in [29, Ex. 4.4.9]. 

Definition 6.8. We shall say that a quasicategory C is a homotopy theory of (oo, n) - 
categories if there is a fully faithful functor /: T„ ^ t<oC such that the following 
axioms are satisfied. 

(C.l) Strong generation. The composite 

T„ ^ T<oe ^ e 

strongly generates C. In particular C is presentable. 
(C.2) Correspondences have interned horns. For any morphism 77: X — > 
f{Ci) of 6, the fiber product functor 

^* • ^//(Ci) C/x 
preserves colimits. Since C is presentable this is equivalent to the existence 
of internal horns for the categories of correspondences C/f(^Ci)- (bence ad- 
mits a right adjoint, the internal ham). 
(C.3) Fundamental pushouts. Each of the finite number of maps comprising 
^oo (see Not. 5.8) is an equivalence, that is: 

(a) For each integer < i < n — 1 the natural morphism 

fid) u/(^^*) fid) ^ fidCi+i) 

is an equivalence, as well as the natural map from the empty colimit 

to /(0). 

(b) For each pair of integers < i < j < n, the natural morphism 

/(Q)U^-(^-)/(Q)->/(QU^'C,) 
is an equivalence. 
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(c) For each < z < n, each < j,k < n — i, and every nondegenerate 
morphism d+j Ci and Cj+fe Ci, the natural morphism 

{f{Ci+j U^* Ci+k)) uA-*+^(c,-ixC._.)) ^f^a+k U^* Ci+j)) ^ f{Ci+j xc, Ci+k), 

is an equivalence. 

(d) For any < A; < n, the natural morphism 

in C is an equivalence. 
(C.4) Universality. For any quasicategory D and any fully faithful functor 
g: Tn ^ t<qT> satisfying the conditions above, there exist a localization 
L : e — >■ CD and an equivalence Lo f ^ g. 

In this situation, we say that the functor / exhibits G as a homotopy theory of 
{oo, n)-categories. 

We denote by Thy^^^ „■) the maximal Kan simplicial set contained in the full 
subcategory of the quasicategory of quasicategories [28, 3.0.0.1] spanned by the 
homotopy theories of (oo, n)-categories. 

Remark 6.9. Clearly any homotopy theory of (oo, n)-categories is reduced. Axioms 
(C.l) ensures that the localization in axiom (C.4) is essentially unique, from which it 
follows that any two homotopy theories of (oo, n)-categories are equivalent. Conse- 
quently, the space Thy^^^ is either empty or connected. In the following sections, 
we show that not only is the space Thy^^^^^^ nonempty, but it contains a class of 
familiar quasicategories. 

7. A CONSTRUCTION OF THE HOMOTOPY THEORY OF (oO, n)-CATEGORIES 

By Rk. 6.2, it follows from Axiom (C.l) that a homotopy theory of (oo,n)- 
categories C may be exhibited as an accessible localization of the quasicategory of 
presheaves of spaces on C Gaunt^i . Many well-known examples of homotopy the- 
ories of (oo, n)-categories are exhibited as an accessible localizations of presheaves 
of spaces on smaller categories. Thus, although this section is primarily concerned 
with the construction of a universal quasicategory satisfying axioms (C.1-4), we 
also consider this more general situation. 

Notation 7.1. Let «: i? — > T„ be a functor, and let T be a strongly saturated 
class of morphisms in T(!K) of small generation. Denote by i* : T'(T„) — ;> J'(3?) the 
precomposition with the functor i; denote by it : 3'(IR) —J- T(T„) the left adjoint, 
given by Kan extension along i; and denote by i* : ^(CR) — >■ T(T„) the right adjoint, 
given by right Kan extension along i. 

We now wish to formulate conditions on (31, T.?') that will guarantee Axioms 
(C.1-4) for the quasicategory C = T^^'J'{3i). We begin with the following trivial 
observation. 

Lemma 7.2. The quasicategory C = T(3?) is strongly generated by the com- 
posite T„ — )• r<oC — > 6. 

It is now convenient to have a formulation of the troublesome Axiom (C.2) that 
can be verified exclusively in the presheaf quasicategory J'(3i). To this end, we 
introduce the following. 
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Definition 7.3. Suppose Z e For some integer < fc < n, we say that a 

Hiorphism Z — >• Cfe is degenerate if it factors through an inclusion Cj ^ Ck for 
j < k; otherwise, we say that it is nondegenerate. 

Proposition 7.4. For C = T~^'P{X) as above, Axiom (C.2) is equivalent to the 

following condition. 

(C.2-bis) There is a subset Tq C T that generates T as a strongly saturated 
class for which the following condition holds. For any object W of 

any functor i{W) C^. of T,j, any morphism t/ — > V of Tq, and 
any nondegenerate morphism V ^ Ck oi ^(3?), the induced morphism 
U xc, iiW) V xc, i{W) lies in T. 

Proof. For any T- local object X of y(3?), a morphism Y X represents an object 
of (T~^ '?{!R))/x if and only if, for any morphism ?7 — > F of Tq, the square 

Map(y, Y) > Map(C/, Y) 

1 1 
Map(y,X) > Map(f/,X). 

is homotopy cartesian, since the horizontal map at the bottom is an equivalence. 
For this, it suffices to show that the induced map on homotopy fibers over any 
vertex of Map(y, X) is an equivalence. Unpacking this, we obtain the condition 
that for any morphism V ^ X, the map 

Map/;,(y,y)^Map/;,(f/,F) 

is a weak equivalence. We therefore deduce that (T~^ 3'(IR)) /x may be exhibited as 
a locaHzation T^^{T{'Jl) /x), where Tx is the strongly saturated class generated by 
the set of diagrams of the form 




X 



in which (j) € Tq. 

Now suppose Tj: Z ^ Ck a morphism of T^^ Since colimits are universal 

in y{Jl) [28, § 6.1.1], the functor 7(01) /c^ ^ ^i^) /z given by puUback along r] 
preserves all colimits, and the universal property of localizations guarantees that 
the composite 

descends to a colimit-preserving functor 

(which then must also be given by the pullback along rj) if and only if, for any 
diagram 
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in which <k <n and (j) G Tq, the induced morphism U Xc^ Z ^ V Xc^ Z lies in 
T. 

It is clear that it suffices to check this only for nondegenerate morphisms V ^ Ck- 
It now remains only to show that it suffices to check this for objects Z among the 
essential image of IR. This follows from the fact that the class T is strongly saturated 
and the fact that 31 generates ^(31) under colimits. □ 

Pr. 7.4 now suggests an approach to defining a strongly saturated class S of 
morphisms of J'(T„) such that the localization J'('r„) will satisfy axioms (C.l- 
4); this will yield our first example of a homotopy theory of (oo, n)-categories. 

Notation 7.5. We consider the quasicatcgory J'(T„) and the Yoneda embedding 
f:Tn^ r<o J'(T„) J'(T„). Let 6*00 denote the image of the finite set of mor- 
phisms of the same name as defined in Not. 5.8, which also represent the morphisms 
that appeared in (C.3). Let 5*0 be the smallest class of morphisms of J'(T„), closed 
under isomorphism, containing ^oo, and closed under the operation X Xc", (— ) for 
all X G Tn- One may check that So has countably many isomorphism classes of 
maps and agrees with the essential imago of the class, also called Sq, introduced in 
Not. 5.8. Let S be the strongly saturated class of morphisms of T(T„) generated 
by the class Sq. 

Theorem 7.6. The quasicategory Cat(oo,ra) ■= J'(T„) satisfies axioms (C.1-4); 
that is, it is a homotopy theory of {00,11} -categories. 

Proof. By construction, and Pr. 7.4, Cat(oo „) satisfies axioms (C.1-3). Any qua- 
sicategory satisfying axiom (C.l) must be a localization of J'(T„). By the above 
proposition, any strongly saturated class of morphisms in J'(T„) resulting in a local- 
ization satisfying axioms (C.2) and (C.3) must contain S, hence must be a further 
localization of Cat(oo_„). Therefore Cat(oo,n) also satisfies (C.4). □ 



8. The Space of theories of (00, n)-CATEGORiES 

Th. 7.6 implies in particular that the space Thy^^^ is nonempty (and thus 
connected). We now compute the homotopy type of this space precisely. We begin 
by computing the subcategory r<o Cat(oo,n) of 0-truncated objects of Cat(oo^„). 

Lemma 8.1. The Yoneda embedding factors through a fully-faithful inclusion T„ 
r<o Cat(oo,n)- This induces a fully-faithful nerve functor v : Gaunt„ ^ r<o Cat(oo,n)- 

Proof. The 0-truncatcd objects of J'(T„) consist precisely of those presheavcs of 
spaces taking values in the 0-truncated spaces, i.e. those presheaves which are 
equivalent to ordinary set- valued presheaves on T„. The 0-truncated objects of 
Cat(oo „) = S^^ ^(Tn) consist of precisely those 0-truncatcd objects of J'(T„) which 
are S-local. By Lm. 5.9, the nerve of every gaunt n-category is S-local, and so the 
result follows. □ 
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Notation 8.2. Now let T^^^ = G„ be the globular category of cells and inductively 
define T^^^ to be the full subcategory of T„ spanned by the set 

there exists a colimit diagram /: K'^ Cat(oo,n)l 

such that /(+oo) ~ X and f{K) c T^f-^) J " 

(k) 

That is, T„ c T„ consists of colimits, formed in Cat(oo_„), of diagrams of objects 

of rl^-'^l 

Proposition 8.3. The collection {T^''^} forms an exhaustive filtration o/T„. 

Proof. In any quasicatcgory, retractions of 0-truncated objects are the same as 
retractions inside the ordinary category of 0-truncated objects. This follows as a 
retract (in the sense of a weak retraction diagram [28, Df. 4.4.5.4]) of a 0-truncated 
object is automatically 0-truncated, and moreover any strong retraction diagram 
[28, Df. 4.4.5.4] of such objects factors essentially uniquely through the 0-truncated 

subcategory. By [28, Pr. 4.4.5.13] it then follows that a retract of an object of T^'^^ 
is an object of tI^~^^\ Thus the union UfeT^'^^ C T„ contains the cells and is closed 

under retracts. 

It now suffices to show that this union is closed under fiber products over cells. 
To prove this, we induct on the statement: 

• If X, F e rl^^ then X Xc,Y € Ti'=+"+^^ for all X ^ Q a.ndY ^ Q. 

Since Cat(oo.ri) satisfies Axiom (C.2), the above statement for k — i implies the 
statement for A; = z -|- 1. The base case (fc = 0) follows from the proof of Lm. 5.10, 
which is essentially an induction argument using Axiom (C.3). □ 

Corollary 8.4. The quasicatcgory Cat(oo,n) *s generated under colimits by the cells 
Ck G T„; that is, the smallest subcategory o/Cat(oo,n) containing the cells and closed 

under colimits is Cat(oo,n) itself. 

Proof. As Cat((x),„) is strongly generated by T„, it suffices to show that the repre- 
sentables are generated by the cells under colimits in Cat(oo „). This follows again 

by induction on the filtration of Pr. 8.3: by definition T„ ' is generated by the cells 
if tI'^"^-' is generated by them, and T^''^ = G„ consisting of precisely the cells, is 
trivially generated by them. □ 

Corollary 8.5. The cells detect equivalences in Cat(oo_„), that is f : X ^ Y is 
an equivalence in Cat(oo^„) if and only if it induces equivalences Ma,p{Ck,X) 
Map(Cfe, y) for all 0<k<n. 

Proof. Since Cat(oo,n) is a localization of J'(T„), a map / : X — >^ F is an equivalence 
in Cat((x,_„) if and only if it induces an equivalences of mapping spaces 

Map(F,X) ^ Map(iJ,r) 

for every H e T„. In particular, an equivalence induces equivalences for H = Ck 
for all < fc < n. 

Conversely, suppose that f : X ^ Y induces equivalences of cellular mapping 
spaces. Then we claim that it induces equivalences of mapping spaces for all H. 
This follows from induction on the following statement using the filtration {T^'^^}: 

• If if G t1''\ then Map(ii, X) Map(ii, Y) is an equivalence. 
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The inductive statement for k = i follows the statement for /c = i — 1, as ff is a 
colimit of objects of T^~^\ The base case A; = is precisely the assumption that 
f:X^Y induces equivalences of cellular mapping spaces. □ 

Corollary 8.6. t<o Catj-^Q „•) ~ Gaunt„. In particular a presheaf of sets on T„ is 
isomorphic to the nerve of a gaunt n-category if and only if it is S-local. 

Proof. The nerve of a gaunt n-catcgory is S-Xocal (cf. Lm. 5.9). Conversely, for 
any X e t<o Cat(oo,n) Q Fun(T°P, Set), we may restrict to G„ to obtain a glob- 
ular set Hx- For Q < i < i < n, apply X to the unique nondcgcncratc i-cc\\ 
H: Ci ^ CiU'^^ Ci connecting the initial and terminal vertices; this gives rise to the 
various compositions X{Ci) Xx{Cj)^{Ci) = X{CiL)'-'^ d) — >■ X{Ci). By examining 
the maps X{a) x x{Cj) X{Ci) x x{c,) X^a) = X{a U^^ C. U^^ d) X{a) corre- 
sponding to the unique nondegenerate i-cell Cj — > Cj U'^^ Cj U'^^ Ci connecting the 
initial and terminal vertices, we find that these compositions are associative, and by 
examining the maps X{Cj) — >■ X{Ci) induced by the nondcgcncratc cell Ci — > Cj, 
we find that these compositions are unital. From this we deduce that Hx forms 
a strict n-category. Finally, since X is local with respect to — >■ Cfc, it follows 
that Hx is gaunt. Now map A ^ X, with ^ e T„ induces a map A I'Hx, and 
hence we have a map X — > uHx in t<o Cat((x,,„). By construction this is a cellular 
equivalence, whence X ~ uHx- □ 

Definition 8.7. For any nonnegative integer n, an n-categorical pair {G,F) con- 
sists of a reduced quasicategory C (Df. 6.6), along with an equivalence F: r<oC — > 
Gaunt„. When such an equivalence F exists, we shall say that the reduced quasi- 
category 6 admits an n-categorical pair structure. 

Remark 8.8. One can easily employ Lm. 4.5 to show that the space of n-categorical 
pairs whose underlying quasicategory is fixed is a torsor under (Z/2)". 

The following proposition is immediate from 6.2. 

Proposition 8.9. Any quasicategory that admits an n-categorical pair structure 
can be exhibited as a localization of the quasicategory of presheaves of spaces on the 
category GauntJ^. 

Now write Aut(e) for the full sub-quasicategory of Fun(e, C) spanned by the 
auto-equivalences. 

Proposition 8.10. For any quasicategory C that admits an n-categorical pair struc- 
ture, the quasicategory Aut(C) is equivalent to the (discrete) group (Z/2)". 

Proof. We observe that the existence of an equivalence r<oC ~ Gaunt„ and Lm. 4.1 
and 4.5 guarantee that Aut(r<oC) in Fun(r<oC, t<oC) is equivalent to the discrete 
group (Z/2)^"'. It therefore suffices to exhibit an equivalence of quasicategories 

Aut(e) ~ Aut(T<oe). 

Clearly Aut(e) is a full sub-quasicategory of the the full sub-quasicategory 
Fun'"(e,C) of Fun(e, e) spanned by those functors that preserve small colimits. 
Write i for the inclusion t<oC ^ C. Since t<oC strongly generates 6. it follows 
from Lemma 6.3 that there exists a left adjoint i\ : Fun(T<oC, C) — >■ Fun^(e, C) to 
i* so that the pair 

i, : Fun(r<oe, 6) ^ Fun^(e, C) : i* 
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exhibits Fun^(e,e) as a localization of Fun(T<oC, 6)- Moreover, any auto-equivalence 
of C restricts to an auto-equivalence of r<oC, whence i\ and i* exhibit Aut(C) as a 
localization of the discrete quasicategory Aut(T<oC) ~ (Z/2)". 

It remains to show that i* is essentially surjective. For this, suppose t<oC 
r<oC an auto-equivalence. One may form the left Kan extension C — )• 6 of the 
composite 

(j): T<oe T<oe ^ e 

along the inclusion t<oC ^ 6. One sees immediately that $ is an equivalence, and 
moreover its restriction to r<oC coincides with c^. □ 

Remark 8.11. If C is a quasicategory that admits an n-catcgorical pair structure, 
the choice of an equivalence F: r<oC Gaunt„ kills the auto-equivalences. That 
is, the fiber of the induced functor F* : Aut(C) Fun'"(r<oC, Gaunt„) over F is 
contractible. 

Notation 8.12. For n-categorical pairs (C, F) and (©, G), write Fun^((e, F), (D, G)) 
for the fiber of the functor Fun^(e, D) — >• Fun^(e, Gaunt„) over the object For<o G 

Fmi^(e, Gaunt„). 

Theorem 8.13. The Kan compfea; Thy^^^ ofhomotopy theories of {oo, n)-categories 
is B(Z/2)". 

Proof. Cor. 8.6 provides an identification F: r<o Cat(oo,n) — Gaunt„. Axiom (C.l) 
ensures that Cat(oo „) is strongly generated by T„ C Gaimt„, hence also by Gaunt„ 
(cf. [28, Pr. 4.3.2.8]). Thus Cat((x,,ii) admits an n-categorical pair structure. The 
result now follows from the considerations of this section. □ 

9. PrESHEAVES of SPACES AS MODELS FOR (oo, n)-CATEGORIES 

Many well-known examples of homotopy theories of (oo, n)-categories are ex- 
hibited as an accessible localizations of presheaves of spaces on smaller categories. 
Consequently, in this section, we identify conditions on an ordinary category 51 and 
a class T of morphisms of J'(3?) that will guarantee that the localization J'(3i) 
is a homotopy theory of (oo, n)-categories. 

Notation 9.1. Suppose 51 an ordinary category, and suppose i: 3? — > T„ a functor. 

Suppose To a set of morphisms of J'(3i), and write T for the strongly saturated class 

of morphisms of CP(D?) it generates. 

Theorem 9.2. Suppose that the following conditions are satisfied. 
(R.l) i*{So)CT. 
(R.2) if {To) C S. 

(R.3) Any counit R -J> i*i\{R) = i*{i{R)) is in T for any R € 31. 
(R.4) For each < k <n, there exists an object Rk €31 such that i{Rk) = Ck & 
T 

Then i* : Cat(oo,n) T~^'J'{'5V) is an equivalence, and T~^'?{'X) is a homotopy 

theory of (cxd, n)- categories. 

Proof. Condition (R.l) implies both that carries T-local objects to S'-local objects 
and that we obtain an adjunction: 
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Similarly, condition (R.2) implies that i* carries S'-local objects to T-local objects 
and that we obtain a second adjunction: 

L^oir. y{5i) ^ ?(T„) : i*. 

Since i* sends S'-local objects to T-local objects, i* ~ o i* when restricted to 
the S'-local objects of T(T„). Thus i* : T(T„) restricts to a functor 

i* : Cat(,o,„) = S-^ T(T„) ^ T'^ 

that admits a left adjoint o i\ and a right adjoint i*. 

Notice that i!(J?) = i{R) in y(T„), where we have identified 31 and T„ with 
their images under the Yoneda embedding in, respectively, and 3'(T„). Thus 

by (R.3) the counit map applied to r G 31, 

R^i* oL^ o hXR) = i* o L^iiR) = i*i{R) 

becomes an equivalence in T(3?) (the last equality follows from Lm. 8.1, as the 
image of i consists of S'-local objects). The endofunctor i* o oh: 3'(3?) — >• 
T^^ y{'JV) is a composite of left adjoints, hence commutes with colimits. Therefore, 
as 3'(3?) is strongly generated by Ji, the functor i* o o i\ is determined by 
its restriction to 3?. It is equivalent the left Kan extension of its restriction to 31. 
Consequently i* o o -ji is equivalent to the identity functor. 

On the other hand, for each X e Cat(oo,n); consider the other counit map X — >■ 
i^i*X. For each k, we have natural equivalences, 

Map(Cfe,i*rX) ~ M&Y>{i{Rk),iJ*X) 

~Map(ri(i?fc),rX) 

~ Map(i?fc,rx) 

~ Map(i(i?fe),X) Map(Cfc,X), 

which follow from (R.3), (R.4), the identity i*{Rk) — i{Rk), and the fact that i*X 
is T-local. By Cor. 8.5 this implies that the counit X — >■ i*i*X is an equivalence. 
Thus i* is a functor with both a left and right inverse, hence is itself an equivalence 
of quasicategories. □ 

Remark 9.3. Note that if the functor i: 3^ — )• T„ is fully-faithful, then condi- 
tion (R.3) is automatic. Note also that (R.3) and (R.4) together imply that the 
presheaves i*{Ck) on 31 are each T-equivalent to representables Rk. 

Condition (R.l) appears to be the most difficult to verify in practice. Heuristi- 
cally, it states that T contains enough morphisms. To verify it, it will be convenient 
to subdivide it into two conditions. 

Lemma 9.4. Condition (R-l) is implied by the conjunction of the following. 
(R.l-his(a)) i*{Soo)cT. 

(R.l-bis(b)) For any morphism U' V ofTg, and for any m,orphism,s V' 

i*{Ci) and H Ci with H € T„, the pullback U' ^i-'(Ci) i*H -)■ 
V Xj.Ci i*H lies in T. 

Proof. First, consider the subclass T' cT containing those morphisms U' V of 
T such that for any nondegenerate morphisms V' — > Ck and H ^ Ck, the pullback 
U' H ^ V H lies in T. Since colimits in ^(3^) are universal, one deduces 
immediately that the class T' is strongly saturated. Hence (R.l-bis(b)) implies that 
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T' = T. Thus T is closed under puUbacks along morphisms H ^ Ck and contains 
i*SQo (by (R.l-bis(a))), hence contains all of i*So. □ 

There are two main examples to which we shall apply Th. 9.2: Rezk's model 
of complete Segal 6„-spaces [§ 11] and the model of n-fold complete Segal spaces 
[§ 12]. 

10. Strict n-CATEGORiES as presheaves of sets 

A category internal to an ordinary category D may be described as a simplicial 
object in D, that is a f -valued presheaf C: A°p — )• D, which satisfies the following 

strong Segal conditions. For any nonncgativc integer m and any integer 1 < < 
m — 1, the following square is a pullback square: 

C(H) *C{{k,k + l,...,m}) 

1 - i 
C{{Q,l,...,k}) >C{{k})- 

Thus a strict n-category consists of a presheaf of sets on the category A^" which 
satisfies the Segal condition in each factor and further satisfies a globularity con- 
dition. Equivalently a strict n-category is a presheaf of sets on A^" which is local 
with respect to the classes of maps Segal^xn and Glob ax n defined below. 

Notation 10.1. Objects of A><" will be denoted m = {[mk])k=i,...,n- Let j : A^" 
Fun((A^")°P, Set) denote the Yoneda embedding. Let 

K: Fun(A°P,Set) x Fun((A^"-i)°P, Set) ^ Fun((A^")°P, Set) 

be the essentially unique functor that preserves colimits separately in each variable 
and sends (j[fc],j(m)) to j{[k],ni). Let Segal^ denote the collection of maps that 
corepresent the Segal squares: 

Segal^ = {j{0, l,...,k} U^'^'^^ j{k, k + 1, . . . ,m} ^ j[m] \ 1 < k < m - 1} 
and inductively define 

Segal^xn = {SegaU ^ j(m) | m e A^"-i} U {j[k] H Segal^x^-i | [k] G A}. 
Moreover for each m £ A^", let in = {[fhj])i<j<n be defined by the formula 

p J I [0] if there exists i < j with [rrii] = [0], and 
I [mj] else ' 

and let Glob^x^ = {j(ni) — >■ j(m) | m G A^"}. The presheaf underlying a strict 
n-category C will be called its nerve uC. 

Strict n-categories may also be described as certain presheaves on the category 
9„, the opposite of Joyal's category of n-disks [23]. 

Definition 10.2 ([7, Df. 3.1]). Let C be a small category. The wreath product AlC 
is the category 

• whose objects consist of tuples ([n];ci, . . . ,c„) where [n] G A and Cj G C, 
and 

• whose morphisms from ([m]; ai, . . . , a„,) to {[n];bi, . . . , 6„) consist of tuples 
{4>;4>ij), where : [m] — > [n], and 4>ij : Oi bj where < i < m, and 

4>ii - 1) < j < ct>{i). 
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The category On is defined inductively cis cL wreath product; ©i — cinci &n — 
A I Gn-i- In particular this gives rise to enibeddings a : Sn-i ©n? given by 
a{o) = ([1]; o), and t : A ^ e„ given by = ([n]; ([0]), . . . , ([0])). 

There is a fully-faithful embedding z : 0„ Cat„ as a dense subcategory [7, 
Th. 3.7]. The image under i of {[m]; ai , . . . , am) may be described inductively as 
the following colimit: 

i([m]; 01, . ..,0m) = (T{i{oi)) (T{i{o2)) • • • a{i{om)). 

This colimit, taken in Cat„, is a series of pushouts in which Cq is embedded into 
a{i{ok)) via T and into a{i{ok+i)) via _L as described after Ex. 2.2. There is no 
possible confusion by the meaning of a, as i{(j{o)) = cr(i(o)) for all o G Qn-i- 

As i is dense, the corresponding nerve functor jy : Cat„ — ^ Fun(8°P, Set) is fully- 
faithful. The essential image consists of precisely those presheaves which are local 
with respect to the class of maps Segalg^ defined inductively to be the union of 
crSegale^_^ and the following: 

i({0, . . . , fc}; oi, . . . , Ok) U^(^*=}) j{{k, k+l,...,m}; Ok+i,. . . , o^) -)• j{[m]; oi, . . . , o^) 
< A; < m, o, G 0„_i 

The category ©„ consists of gaunt n-categories and without much difficulty one 

may check that it is a full subcategory of T„ . Thus T„ may equivalently be described 
as the smallest subcategory of Gaunt„ containing 0„ which is closed under retracts 
and fiber products over cells. 

Notation 10.3. Let K denote the simplicial set 

A3 u(^"''''^^''''')(AOuAO) 

obtained by contracting two edges in the three simplex. 

Rezk observed [33, § 10] that K detects equivalences in nerves of categories, and 
consequently it may be used to formulate his completeness criterion. We shall use 
it to identify the gaunt n-categories. To this end set 

Comp^ = {X^j[0]} 
Comp^xr. = {Comp^ K j(0)} U {j[k] Kl Comp^xn-i} 
CompQ^ — tiComp^ U cr!Comp0^_^. 

where n : Fun(A°P,Set) -> Fun(e°P,Set) and m : Fun(e°^i, Set) -i> Fun(e°P,Set) 
are given by left Kan extension along l and a, respectively. 

Corollary 10.4. A presheaf of sets on A^" is isomorphic to the nerve of a gaunt 
n-category if and only if it is local with respect to the classes Segal^xn, GlobAx», 
and Comp^xn. A presheaf of sets on 0„ is isomorphic to the nerve of a gaunt 
n-category if and only if it is local with respect to the classes Segal^^ and Compg,^ . 

Proof. Being local with respect Segal^xn and Glob^xn (or to Segalg^ for 0„- 
presheaves) implies that the presheaf is the nerve of a strict n-category. Such 
an n-category is gaunt if and only if it is local with respect to the morphisms 
cy^{E) — >• cr^iCo). This last follows from locality with respect to Comp^xn (or, 
respectively, with respect to Comp@^) because the square 
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[l]U[l]c 



«0,2 LI ii,3 



.[3] 



[0]U[0] 



^ E 



is a pushout square of strict n-categories. 



□ 



The description of 0„ as an iterated wreath product gives rise to a canonical 
functor 5n ■ A^" 0„, described in [7, Df. 3.8], which sends [ki] x [k2] x • • • x [A;„] 
to the object 



This object may be thought of as generated by a fci x fc2 x • • x fc„ grid of cells. If X 
is a strict n-category then its nerve u^xnX in Fun((A^")°P, Set) is obtained by the 
formula S^vSnX, where t'e„ is the nerve induced from the inclusion 6„ Cat„ [7, 
Pr. 3.9, Rk. 3.12]. 

Proposition 10.5. JoyaVs category &n is the smallest full subcategory o/Gaunt„ 
containing the grids ( the full subcategory of 0„ spanned by the image of 6n) and 
closed under retracts. Furthermore, the morphisms in the set Segalg^ may be ob- 
tained as retracts of the set ((5„)!(Segal^x7i). 

Proof. Both statements follow by induction. First note that 0„ itself is closed under 
retracts [7, Pr. 3.14]. In the base case, the category Oi = A consists of precisely 
the grids, and the sets of morphisms agree SegalQ^ = Segal^. Now assume, by 
induction, that every object of o € 0„_i is the retract of a grid 5„(m°), for some 
object m° = [mf] x ■ • ■ x [m°_i] G A^". In fact, given any finite collection of objects 
{oi G Qn-i} they may be obtained as the retract of a single grid. This grid may 
be obtained as the image of k = [ki] x • • • x [kn-i], where kj is the maximum of 
the collection {m°*}. It now follows easily that the object ([n]; oi, . . . , Oj) € 8„ is a 
retract of the grid coming from the object [n] x k. 

To prove the second statement we note that there are two types of maps in 
Segalg^, those in cri(Segal0^_ J and the maps 

jX{0, . . . , fc}; Oi, . . . , Ok)U^'^^''^''j{{k, fc + 1, . . . , m}; Ofc+i, . . . , Om) -> i([m]; oi, . . . , Om) 

for < k < m and Oj € 6„_i. This later map is a retract of the image under {dn)\ 
of the map 



which is a map in Segal^x... Here m is such that ({0, . . . , /c}; Oi, . . . , o^) is the 
retract of the grid corresponding to [fc] x m. 

The former class of morphisms in Segalg , those in a \ {Segals ^__^), are also re- 
tracts on elements in Segal^ x ^ . Specifically, if ai (/) e at (Segal@^_^ ) , then by induc- 
tion / is the retract of {6n-i)\{g) for some g 6 Segal^xn-i. One may then readily 
check that a{f) is the retract of j[l] ^g £ Segal^xn. □ 



([fcn];«Ax(''-i)([^l] X • • • X [kn-l]), 



iAx(»-i)([A;i] X • • • X [kn-l])). 



k-n times 
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11. Rezk's complete Segal 9„-spaces form a homotopy theory of 

(OO, n)-CATEGORIES 

Here we consider Joyal's full subcategory 0„ of Cat„ [23, 6, 7]; write i : 0„ — > T„ 
for the inclusion functor. Rezk [33, 11.4] identifies the set of morphisms In^oo of 
7{Qn) consisting of the union of Segalg and CompQ ^. Let us write Tq^ for the 
saturated class generated by In.oo, and let us write CSS(0„) for the localization 
Tq^ We now show that CSS(0„) is a homotopy theory of (oo, n)-categories. 

Remark 11.1. It follows from [28, A. 3. 7. 3] that CSS(9„) is canonically equivalent to 
the simplicial nerve of the cofibrant-fibrant objects in the simplicial model category 
©nSpoo considered by Rezk — i.e., the left Bousfield localization of the injective 
model category of simplicial presheaves on 0„ with respect to the set T„,oo- 

Lemma 11.2. The saturated class contains the set i*{Soo)- 

Proof. The set Sqq consists of the union of four subsets of maps, corresponding 
to the four families of fundamental pushouts of types (a), (b), (c), and (d) in 
Axiom (C.3). The second and last subsets corresponding to the (b) and (d) families 
pullback to morphisms which are contained in the generating set of Te„ . Thus it 
remains to prove the that the same holds for the remaining families (a) and (c). In 
particular, we wish to show that for each < i < n, each < j,k < n — i, and 
every nondegenerate morphism Ci+j — > Cj and Cj+fc — > Cj, the natural morphism 

(11.2.1) m+j U^* Ci+k)) u/(-'^'(C',_,xC._,)) (^ff^Ci+k U^* Ci+j) 

is contained in Te„ where the pushout is formed as in Not. 5.8. 

In fact a stronger statement holds (cf. [33, Pr. 4.9]). For each object o G 9„ we 
have a natural bijection of sets 

hom(o, d+j Xc,Ci+k) ^ hom(o, a+,U^*Q+fc))U^°'"('''^*+"')hom(o, a+fcU^*a+,). 

Thus Eq. 11.2.1 is in fact an equivalence in the presheaf category J'(0„). In particu- 
lar the family (c) pulls back to a family of equivalences, which are hence contained in 
Te^. An virtually identical argument applies the the family (a), which also consists 
of morphisms pulling back to equivalences of presheaves. □ 

Notation 11.3. We now define three additional classes of morphisms of J'(0„). 
Let J a be the set of all morphisms H Ci (0 < i < n) of T„; let be the set of 
all nondegenerate morphisms H ^ Ci (0 < i < n) of 0„; and let Jc be set of all 
inclusions Cj ^ Ci {0 < j < i < n) oi G„. Now, for x S {a, b, c}, set: 



for any [H Q] € Jx and any [F Cj] G ?(©„),! 
one has f Xc^vH & Tq^ J 

Lemma 11.4. Each of the three classes Tq^ (x G {a,b,c}) is a strongly saturated 
class. 



•^Rezk use a slightly diflferent generating set based on the full decomposition of [n] as the union 

[i]uloi [1] u'oi • ■ • u'oi [1]. 

Both Rezk's set of generators and the union Segalg^ U Compg^ are readily seen to produce the 
same saturated class Te„ . We find it slightly more convenient to use the later class of generators. 
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Proof. As colimits are universal in CP(0„), the functors (— ) xc^ vH preserves all 
small colimits. Thus the class [(— ) Xd i'H]~^{Te^) is a saturated class in J'(9„). 
Taking appropriate intersections of these classes and Te„ yields the three classes in 
question. □ 

We aim to show that the quasicategory CSS(9„) is a homotopy theory of (cxd, n)- 
categories. For this we need to prove Axioms (R.1-4) of Th. 9.2. The most difficult 
property, (R.l), would follow from Lm. 9.4 and Lm. 11.2 if we also knew the identity 
Te„ = Tq \ As these arc saturated classes and Tq^ C Te„, it is enough to show 

that the generators Scgal^^ and Comp0^ of are contained in Tq^ . We will ul- 
timately prove this by an inductive argument, but first we need some preliminaries. 
First, wc note the following. 

Lemma 11.5. One has Te„ = T^'\ 

Proof. If Cj ^ Ci is an inclusion, then Cj is also a retraction of Cj with this map 
as the section. In this case U Cj ^ V Xq^ Cj is a retract oiU ^ V, hence 
contained in the saturated class Tq^ . □ 

Armed with this, we now reduce the problem to verifying that Te„ = Tg^j . 

Lemma 11.6. IfT^^ coincides with T'e„, then so does the class Tq\ 

Proof. First note that as ©„ strongly generates J'(0„), and is strongly satu- 
rated, it is enough to consider H £ 8n representable. Let / : U V he a. morphism 
in Te„, let ^ — >■ Cj be given, and let H ^ Ci he arbitrary. There exists a unique 
factorization H Ck ^ Ci, with H ^ Ck nondegenerate. Consider the following 
diagram of pullbacks in y(0„): 

U"^ > U'^ > u 



V" > V' > V 

r r 
1 1 1 
H > Ck ' > Ci 

Since T^l = Te„, we have [U' V] e Tq^, and if T^l = Tq^, then we also have 
[U" V"'] G T©^, as desired. " □ 

Lemma 11.7. For each x e {a, b, c}, we have 

for any [H — > Ci] € Jx and any nondegenerate ] 
[V C] e ?(e„), one has f Xc, vH G Te,, J 

In other words, to verify that f : U V is in one of these classes, it suffices to 
consider only those fiber products / x c. vH with V ^ Ci nondegenerate. 

Proof. Let us focus on the case x = a. Let f:U^Vhem class given on the 
right-hand side of the assorted identity. Wo wish to show that / G Tq^ , that is for 
any pair of morphism H ^ Ci and V ^ Ci we have 

U' = U Xc, H Xc, H ^ V' 

is in Te„ . This follows as there exists a factorization V ^ Ck ^ Ci and a diagram 
of pullbacks: 
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U' > V' > H' > H 

1111 

U > V » Ck ' > Ci 

such that y — > Cfe is nondegenerate. The analogous results for Tq^^ and T^^ follow 

by the same argument and the observation that H' — >■ Ck is nondegenerate (resp. 
a monomorphism of cells) if iJ — > Ci is such. □ 

The functor a : Qn-i ©n gives rise to a functor a\ : J'(8„_i) — >■ left 
adjoint to a* . The classes Segal@^ and Compg^ are defined inductively using the 

1-categorical analog of a\ , but may also be defined using m . We therefore collect 
some relevant properties of this functor in the next two lemmas. 

Lemma 11.8. The functor a\ preserves both pushouts and pullbacks, sends Tq^_^- 
local objects to T@^-local objects, and satisfies (T]{Tq^_^) C Te„. 

Proof. The functor m is a left adjoint, hence it preserves all colimits in 0'(6„), in 
particular pushouts. Moreover, ai sends the generators of T'e„_i to generators of 
Te„. Together these imply the containment iJ!(T0^_J C Te„. Direct computations, 
which we leave to the reader, show that a\ sends Te^_j-local objects to Te^-local 
objects and that the following formula holds, 

h.om{{[n\;oi,...,o„),a{X Xy Z)) = |J Map(ofe, X 

0<fc<Tl + l 

where ik ■ [n] — ^ [1] maps i G [n] to € [1] if i < fc and to 1 € [1] otherwise. In the 
above formula when A; = or n + 1 the space Map(ofc ,X xy Z) is interpreted as a 
singleton space. Prom this it follows that a preserves fiber products. □ 

The following observation is clear from the definition of a and the morphisms in 

e„. 

Lemma 11.9. Suppose that V € 6„ is of the form V = a{W) for some W € 6„_i. 
Suppose that f : V ^ Ci is nondegenerate and i > 0. Then f = a{g) for a unique 
nondegenerate g iW ^ C,_i. 

More generall, the 6-construction gives rise, for each [m] G A, to functors 

: ex- ^ 

{0l,...,0m) {[m\;oi,...,Om)- 

The case crl^l = a has just been considered, and as in that case we obtain functors 

aj'"!: T(e„_i)X"^T(e„) 

by left Kan extension in each varaible. These functors were also considered by Rczk 
[33, § 4.4], and we adopt a similar notation: al"^\Xi, . . . ,Xm) = ([m];Xi, . . . ,Xm)- 

Lemma 11.10. Let bi,. . . ,bp be elements of J'(9„_i), and let < r < s < p. Let 
A and B be defined as follows: 

A = a^°'--^>(6i, . . . , 6.) u-:'- -"'(^'^+^'-'^=) <7^'-''^+^'--^'>(6.+i, . . . , bp), and 

B = apl(6i,...,6p). 
Then the natural map A^ B is in Tq^ . 
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Proof. This follows from [33, Pr. 6.4], but the proof given there (even in the cor- 
rected version) relies on the false proposition [33, Pr. 2.19]. However it is straight- 
forward to supply an alternate proof (along the lines of [33, Pr. 5.3]). First note 
that if each of the bi were a representable presheaf, then the map A ^ B may 
be written as a pusliout of the generating morphism Tn^oo, hence is manifestly an 
element of Tq^ (we leave this as an exercise). The general case, however, reduces 
to this case as every presheaf is (canonically) a colimit of representables, the func- 
tors (Tj ' commute with these colimits separately in each variable, and Tq^ , being a 
saturated class, is closed under colimits. □ 

Now we settle an important first case of the equality Tq^ = Tq^ . 

Lemma 11.11. Let [U ^ V] £ Segalg,^ be a morphism that is not contained 
in a!(SegalQ^_^). Let V ^ Ci be nondegenerate, and let [H Ci] (z Jb be a 
nondegenerate map in 0„. Then the morphism U Xd H ^ V H is contained 
in Tq^ . 

Proof. For the special case i = 0, a more general version of this statement was 
proven by Rezk [33, Pr. 6.6] and forms one of the cornerstone results of that work. 
Our current proof builds on Rezk's ideas. 

The fundamental argument is to construct a category Q along with a functorial 
assignment of commuting squares 

Aa > U XCi H 

I 

B^ > V xc, H 

for each a G Q. This assignment is required to satisfy a host of conditions. 

First, each of the functors A, S : Q — )• T(0n) is required to factor through 
r<o J'(6„), the category of 0-truncated objects. The 0-truncated objects of 3'(9n) 
consist precisely of those presheaves of spaces taking values in the homotopically 
discrete spaces. There is no harm regarding such objects simply as ordinary set- 
valued presheaves, and we will do so freely. 

Second, we require that for each a G Q the natural morphism Aa B^ is in the 
class Tq^. As Te„ is saturated, this second condition implies that the natural map 
colimQ A — >■ colimp B is also in Te„ , where these colimits are taken in the qua- 
sicategory J'(8„) (hence are equivalently homotopy colimits for a levelwise model 
structure on simplical preseheaves, see Rk. 11.1). 

Third and last, we require that the natural maps colimQj4 — > U Xd H and 
colimp B ^ V Xc'i H are equivalences in J'(0„) (i.e. levelwise weak equivalences 
of space- valued presheaves). If all of the above properties hold, then we obtain a 
natural commuting square 

colimQ A = > U XCi H 

I 

colimQ B = > V XCi H 
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in which the indicated morphisms arc in the class Te„. As this class is saturated 
it follows that U Xd H — > V xc, H is also in this class. Thus if such a Q and 
associated functors can be produced, we will have completed the proof. 

However, the construction of a Q, A, and B demonstrably satisfying the above 
properties appears to be somewhat delicate. In the case i = the original published 
proof [33, Pr. 6.6] was incorrect, and a corrected proof has been supplied by Rezk 
in [34, Pr. 2.1]. At this point we deviate from Rezk's treatment. Specifically our 
category Q and associated functors will differ from his. We will focus on the more 
complicated case i > 0, and leave the necessary simplifications in the case i = to 
the reader (or simply refer the reader to [33, Pr. 6.6] ). 

Under the assumptions of the statement of the lemma we have the following 
identifications of presheaves: 

U = j({0, . . . , fc}; 01, . . . , Ok) U^'^W) fc + 1, . . . , m}; Ok+u • • • , o„^) 
V = j{[m\;oi,...,Om) 
H = j{[n]\ux,...,Un) 

where < A: < m and OajUp G On-i arc given. If z > 0, then the z-ccU is the 
representable presheaf j([l]; Ci_i). A nondegenerate map V ^ Ci includes a non- 
degenerate map / : [m] [1], and likewise a nondegenerate map H ^ Ci includes 
a nondegenerate map g : [n] —>■ [1]. Let m' be the fiber over G [1], and let m" be 
the fiber over 1. Then [m] = [m'] • [m"] is the ordered concatenation of [m'] and 
[m"]. Similarly [n] = [n'] ■ [n"] is the ordered concatenation of the preimages of 
and 1 under g. 

Let S = {S',S") : [p] — >■ [m] X[i] [n] be a map which is an inclusion. There is 
a unique — 1 < r < p such that under the composite [p] — >■ [m] x^^] [n] — >• [1], an 
element s maps to if and only if s < r (hence maps to 1 if and only if s > r). 
Associated to S we have a subobject C5 of y x c. , of the form Cs = crp' {ci, . . . ,Cp), 
where is given by the following formula: 

Yl Oa X n 

5'{e-i)<a<s'{e) s"{e-i)</3<s"{e) 
ii i — 1 r, and if — 1 = r by 

where the indices range over all 6'{i — 1) < a < m' , 6"{£ — 1) < /3 < n' , m' < X < 
S'{£), and m' < /3 < e" {£ — 1). We have foimd the graphical image in Figure 2 to 
be especially useful in understanding the combinatorics of these subobjects. 

As subobjects of V Xd H, the Cs are naturally arranged into a poset. Let W 
denote the disjoint union of all the maximal elements of this poset. Let denote 
the simplicial Cech nerve associated to the morphism W ^ V x^ H . Each layer of 
B, consists of a disjoint union of certain Cs- The map W — > ^ Xc. i? is a surjective 
map of set-valued presheaves. It follows that it is also an effective epimorphism 
in the (X)-topos 3'(0„), and hence [28, Cor. 6.2.3.5] the (homotopy) colimit of the 
simplcial diagram B, is equivalent ioV Xd H. We set Q = A and B = B,. 
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[to] = [to'] • [to"] 



Figure 2 . A graphical depiction of a typical map (shown in red) 
5 -.[p]^ [to] X[i] [n]. 



We define A, to be the fiber product of B, with U X-dH over V X-dH . Because 
colimits in cx)-topoi are universal, we have 

cohmAci cohm (^B X(^vxc H) {U Xp. H)^ 

~ {coluaB,^ ^(Vxc.H) (U xc, H) 
~ U xc, H. 

Thus all that remains is to show that the natural transformation A, — >■ B, is 
levelwise in Te,, . 

As each layer of B, is a disjoint union of certain Cs, it is sufficient to show that 
the map 

Cs ^(vxc^H) [U xc, H) Cs 

is in Tq for each Cs- As in the previous construction, there exist unique < r < 
s <p such that 5'{t) < fc if and only if i < r, and k < S'{t) if and only ii s < t. The 
interval {r, . . . , s} C [p] is precisely the preimage of {fc} under S' . We then have 

Cs -X{Vxc,H) (U Xc, H) 

and so the desired result follows from Lm. 11.10. □ 

Remark 11.12. It is possible to give an alternative proof of Lm. 11.11 which builds 
directly on Rezk's proof in the case z = 0. Let Q be Rezk's category Qm,n as defined 
in [34], and following Rezk define functors and as the objects 

■= V(SuS2)-^MxN){Di, ■ . ■ ..Dp), and 

5^°) ■.= V[p]{D,,...,Dp), 

where we are also using the notation of [34] . Then these choices satisfy the requisite 
properties for the case ? = 0, the most difficult being [34, Pr. 2.3]. 
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For general i, notice that we have inclusions of subobjects 

V xc, H CV X H, 
U xc, H CU X H. 

We may define As and Bs as pullbacks 

^=4'=°' x^uxH) iUxc,H), and 
Bs=B^'=°^ x^vxH) {Vxc^H). 
Since colimits in oo-topoi are universal we have 

coUm^ ~ colim^('=°^ x^uxH) (U x^ H) U x^ H, 
coHmB ~ colimB(*=°) X(^vxH) (V Xc, H) V Xc, H, 

and so all that remains is to verify that As — > Bs is indeed in Te„. This can be 
accomplished by explicitly computing As and Bs in terms of the functors crp' and 
invoking Lm. 11.10. 

We may now complete the proof of (R.l) for complete Segal 6„-spaces. 

Theorem 11.13. The triple (©„,T0„,i) satisfies axiom (R.l), namely i*{S) C 

Proof. By Lm. 11.6, it is enough to show that the strongly saturated classes Tq"^ 
contains the generating sets Scgalg^ and Compg^. By Lm. 11.7, it suffices to show 
that for any [U ^ V] € Segalg^ U Compg,^ , any nondegenerate morphism [H — > 
Cj] G Jb, and any nondegenerate morphism F — > Cj of ?(©„), we must show that 

[/' = [/ xc, uH xc, vH = V 

is contained in Te„ . Observe the following: 

• If [?7 — > e ScgalQ^ is not in the image of u\ , then f/ — >■ F is contained in 
t'-qI by Lm. 11.11. 

• If [[/ ^ y] e Comp@^ is not in the image of a\, then F = Co, and the only 
nondegenerate map y — )• C, occurs when i = 0. In this case J7 — >■ is in 
^e] by [33, Pr. 6.1]. 

Thus we may restrict our attention to those generators U ^ V that lie in the image 
of a\. We proceed by induction. When n = 1, the set of generators in the image of 
(Ti is empty. 

Assume that Te^_, = T^tL = = ^elL' ^et U ^ V be an element 

of Segalg^ U Comp@^ that lies in the image of m. Now note that if C, = Co, 
then U' ^ V lies in Te^, again by [33, Pr. 6.1]. li i ^ Q, then by Lm. 11.9, 
the map F — >■ Cj is also in the image of a\. In this case, if we have a factorization 
H ^ Co ^ Ci (which, since — > Cj is nondegenerate, can only happen if if = Co), 
then U' — ^ V is an equivalence (as both arc empty). Hence it U ^ V lies in Tq^. 

This leaves the final case, where both [U V] and [V — >■ Cj] lie in the image 
of m, and [H Cj] is nondegenerate with H = j([m]; oi, . . . , 0^) ^ Co, for some 
m > 1, Oj G On-i- The nondegenerate map H — > Cj = ([1]; Cj_i) is given explicitly 
by the following data (see also the proof of Lm. 11.8): a map ik ■ [m] — >■ [1] for some 
1 < k < m such that ik{i) = if i < k and ik{i) = 1 otherwise, together with a 
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single (nondegenerate) map Ok Ci-i. In this case we may explicitly compute the 
puUback 

U' = U xc, H xc, H = V 
and deduce that it is contained in the class Te„ . 

As [U V] is in the image of a\^\ it is of the form ([!]; U") ^ ([1]; V"') for some 
[U" — )• V"] in Segal0^_^. The puUback is then given explicitly as: 

U' =([m];oi,02,...,Ofe Xc^.i U" ,Ok+i, ■ ■ ■ ,0m) 

-j> {[m]; 01,02, ■.■,0k XCi-i V" ,Ok+i, ■ ■ ■ ,0m) = V . 

This map arrises as the right-most vertical map in the following (oddly drawn) 
commuting square: 

j([fe - 1]; oi, . . . , Ofc_i) U^({'=-1}) {{k - 1, fc}; Ok Xc,_, U") U^(f=» j{{k, . . . , m}; Ok+u ■..,0m) 

I > (H;01,...,0fc XCi_i C/",0fc+i,...,0m) 



I > ([m];oi,02, . . . ,Ofe XCi_i 1/", Ofc+i, . . . , o^) 

3{{k - 1]; 01, . . .,Ok-i) U^(f=-i}) ({fe - 1, fe}; Ok Xc,_, V") U^(f=» j{{k, . . .,m};ok+i, ...,Om) 

The left-most vertical map is a pushout of identities and (by induction) a map 

in iT!(Te„_i). Thus by Lm. 11.8 it is contained in Te„. Both horizontal maps are 
contained in Te„ by [33, Pr. 6.4], whence the right-most vertical map [U' — >■ V] is 
also contained in Te„ , as desired. □ 

Lemma 11.14. The triple (6„,T0^,i) satisfies axiom (R.2), namely i\{TQ^) C S. 

Proof. As i\ commutes with colimits, to show that i\{TQ^) C 5 it is sufficient to 
show this property for a subset which strongly generates the class Tq„. The maps 
in CompQ^ are clearly mapped into S. This leaves the maps Segalg^. Wc now write 
S = Sn and induct on n. When n = 0, one has To = ©o = pt. 

Assume that i\{TQ^_-^) C Sn-i- The suspension functor m: J'(T„_i) — ^ J'(T„) 
preserves colimits and sends the generators Sn-i into Sn. Hence the suspensions of 
maps in i!(7e„_i) are in Sn. Moreover, by construction the image under i\ of the 
following map 

j{{0, 1}; d) U^"«i» 2}; ^ j{{0, 1, 2}; C„Q) 

is in Sn for all cells Cj. By induction, it follows that all the Segal generators are 
mapped into 5„ except possibly the following 

(11.14.1) j({0, ...,k};oi,...,Ok) UJ«'=» j{{k, k + l,...,m}; Ok+i, • . • , o„^) 

j{{0,...,m};oi,...,Om) 

where Oi G On-i- To show that ii maps the above morphism to a morphism in Sn, 
we observe that the above map may be rewritten as follows. The source may be 
written as 

i({0, 1, . . . , fc}; 01, . . . , Ok) x,({fe_i,fe}.Co) [ji{k - 1, k}; Co) U^«^>) j{{k, k + 1}; Co) 

Xj({fe,fe+i};Co) ji{k, k+1, m}; Ok+i,. • • , o^) 



ON THE UNICITY OF THE HOMOTOPY THEORY OF HIGHER CATEGORIES 



33 



while the target is 

j({0, 1, . . . , fc}; oi, . . . , Ofe) Xj(^{k-i,k};Co) -l,k,k+ 1}; Cq, Cq) 

X i({fe,fe+i};Co) 3{{k, k + 1, m}; Ofe+i, . . . , o^). 

Schematically then, the map of (11.14.1) is of the form 

A xci U xc^B^ A xci V xa B 

iovU mS and A,B & T„. By property (C.2) of Cat(oo,„) (cf. also Pr. 7.4) it 
follows that (11.14.1) lies in 5„ also. □ 

Theorem 11.15. The triple (0„,Te„,i) satisfies the axioms (R.1-4); The qua- 
sicategory CSS(0„) of complete Segal Qn-spaces is a homotopy theory of (oo,n)- 
categories. 

Proof. Condition (R.4) is clear, and the functor i : 9„ ^ T„ is a fully-faithful 
inclusion, hence (R.3) is automatically satisfied. Conditions (R.l) and (R.2) follow 
from Th. 11.13 and Lm. 11.14. □ 

12. n-FOLD COMPLETE SeGAL SPACES ARE A HOMOTOPY THEORY OF 

(oo, n)-CATEGORIES 

We give the iterative construction of the quasicategory CSS(A^") of n-fold com- 
plete Segal spaces, following [1] and [29, § 1], and we show that CSS(A'^") is a 
homotopy theory of (oo, n)-categories. 

Definition 12.1 ([1]). Let CSS (A") be the quasicategory S of Kan simplicial sets. 
Suppose now that n is a positive integer; assume that both a presentable quasicat- 
egory CSS(A^"-i) and a fully faithful functor 

c„_i: CSS(A") ^ CSS(A^"-i) 

that preserves all small colimits have been constructed. Let us call a simplicial 
object X: NA°p -)■ CSS(A^"~^) an n-fold Segal space if it satisfies the following 

pair of conditions. 

(B.l) The object Xq lies in the essential image of c„_i. 

(B.2) For any integers < A; < m, the object X^ is exhibited as the limit of the 
diagram 

X({0, 1, . . . , fc}) ^ X{{k}) ^ X{{k. k + 1,.... m}). 

Now for any n-fold Segal space X, one may apply the right adjoint to the functor 
Cn-i objectwise to X to obtain a simplicial space iiX. Let us call X an n-fold 
complete Segal space if it satisfies the following additional condition. 

(B.3) The Kan complex {iiX)o is exhibited as the limit of the composite functor 

A;p^ ^ A°P ^ CSSo, 

where the category E is as in Ex. 2.2. Denote by CSS(A^") the full subcategory of 
Fun(NA°P, CSS(A^"-i) spanned by the n-fold complete Segal spaces. 

In order to make sense of the inductive definition above, it is necessary to show 
that CSS(A^") is a presentable quasicategory, and to construct a fully faithful, 
colimit-preserving functor c„ : CSS(A°) ^ CSS(A^"). To prove present ability, we 
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demonstrate that the quasicategory CSS(A^") is in fact an accessible locahzation 
of Pun(NA°P, CSS(A^"-i)); then the desired functor c„ will be the composite 

CSS(A°) CSS(A^"-i) 4 Fun(A°P,CSS(A^"-i)) 4 CSS(A^"), 
where c denotes the constant functor and L denotes the purported localization. 

Lemma 12.2. For any positive integer n, the quasicategory CSS(A^") is an ac- 
cessible localization o/Fun(NA°P, CSS(A^"-i)). 

Proof. Denote by j any Yoneda embedding (the context will always be made clear). 
Let K denote the simplicial set as in 10.3, which we regard as a simplicial space 
that is discrete in each degree. This is a pushout along an inclusion, hence this is 
also a (homotopy) pushout in the quasicategory of simplicial spaces. Now let T be 
the strongly saturated class of morphisms of Fun(NA°P, CSS(A^"^^)) generated by 
the three sets 

{j-([0],m)^i(O) I me AX"-i}, 
{Segal^ Km | m e A><"-i}, 
{c„_i(X)-^j(0)}, 

One deduces immediately that a simplicial object of CSS(AX"^^) is a Segal space 
if and only if it is local with respect to each of the first two sets of morphisms. To 
show that CSS(AX") coincides with the localization T"! Fun(NA°P, CSS(AX"-i)), 
it is enough to show that a 1-fold Segal space X is complete if and only if the 
natural map 

Xo Map(i^, X) 

is an equivalence. By the Yoneda lemma, our claim is just a restatement of [33, 
Pr. 10.1]. □ 

Corollary 12.3. For any nonnegative integer n, the quasicategory CSS(AX") is an 
accessible localization o/3'(AX"~^). 

Proof. If n = 0, there is nothing to prove. If n is positive, then let us suppose 
that we have written CSS„_i as a localization T'^,,., y(A><"-i) for some strongly 
saturated class T^xn-i of small generation. Denote by 

?(A) X ?(AX"-i) ?(AX") 

the essentially unique functor that carries pairs of the form {j[k],j{m.)) to j{[k],ni) 
and preserves colimits separately in each variable. Now let T^xn be the strongly 
saturated class generated by the class T above along with the set 

{j[k] ^U^ j[k] \[U^V]e Tax^-i}. 

Now CSS(AX") coincides with T'^^ ?(AX"). □ 

Remark 12.4. The class T^xn is precisely the strongly saturated class generated by 
the union of Segal^xn, GlobAX", and Comp^xn as in Cor 10.4. 

Write d: A^" — > T„ for the composite of the functor Sn : A^" —> G„ described in 
[7, Df. 3.8] followed by the fully faithful functor i : 6„ ^ T„ consider in the previous 
section. We will now show that the triple (A^", T^xn , rf) satisfies conditions (R.1-4) 
of Th. 9.2, hence CSS(AX") is a homotopy theory of (oo, n)-catcgorics. In contrast 
to the previous section, the functor d is not fully-faithful and hence condition (R.3) 
is not automatic. We thus begin with this condition. 
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Lemma 12.5. The triple (A^", T^x™, d) satisfies condition (R.3), that is for' all 
objects m e A^", the canonical map m — >• 5*5„(m) ~ d*d{m) is m T^xn. 

Proof. We will proceed by induction on n, the base case n = being trivial. As the 
functor i[m] Kl (— ) preserves colimits and sends the generators of T^xn-i into T^xn, 
we have a containment j[m] M T^xn-i C T^xn. Thus by induction the canonical 
map, 

j[m] ^m^j[m]m 5;_i(5„_i(m) 

is in Taxt, . In particular when m = 0, the map j[m] m — >■ j[m\ Kl is a composite 
of maps in GlobAx™, whence the map 

j[0]H,5;_i(5„_i(m)^j[0]KO 

is in T^xn. 

We will first prove the lemma for objects of the form j[l] lEl m S A x A^""-"^ = 
A^". One may readily check that the following is a pushout square of presheaves 

of sets: 

(j{0} K (5;_i,5„_i(m)) U (j{l} M 5*„_,dn-iM) ^ .5;_i(5„_i(m) 



{j{0} K 0) U (j{l} m 0) > 6*6n{m ^ m) 

Moreover, as the topmost map is an inclusion of sets and pushouts in J'(A^") are 

computed object-wise, this is also a (homotopy) pushout square in J'(A^"). As 
we just observed, the left-most map is in the strongly saturated T^x^, whence the 
right-most map is also in T^xn. It follows that the composite, 

K m ^ j[l] m ^;_i5„_i(m) ^ S*Sn{m ^ m) 

is in T^xn. 

To prove the general case, i.e. that the map j[k] Kl m — >■ S^Sn{j[k] Kl m) is in 
T^xn, we induct on k. Assume the result holds when k < m. We will prove it for 
k = m + l. First consider the following commutative square: 

j[m] K m u^[ol^™ K m > j[m + l]Mm 

I 

d*Jn{j[m] M m) U^[ol^° 6*Jnm ^ m) ^ <5;<5„(j[m + 1] K m) 

The indicated maps are inT^xn; the topmost map is a generator and the lefttmost 

vertical map by induction. As T^xn is saturated, the rightmost vertical map is in 
Tj^xn if and only if the bottommost map is as well. Thus it suffices to prove that 
the natural map 

S*Jnij[m] K m) U^'IOP" 5*Jnij[l] ^ m) ^ 6*Jn{j[m + 1] K m) 

is in T^xn. 
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The Yoncda embedding strongly generates any presheaf quasicategory and hence 
the object (5*(5,i(j[m + 1] Kl m) may canonically be written as a cohmit of repre- 
sentable presheaves. Let D = (A^" I (5*(5„(j[m + 1] m)) denote the overcategory 
consisting of pairs ^p,(j)) where (j) is a. map 

(j) : j[p\ K p ^ (5;,5„(j[m + 1] H m). 

Let B : D ^ J'(A^") denote the functor which forgets the map (p. We have a 
canonical equivalence in ^(A^"): 

coHmB ~ (5*(5„(j[m + 1] m). 

By adjunction, specifying a map : j [p] Kl p — > i5*i5„ (j[m + 1] K m) is equivalent 
to a specifying a map (f)' : 6n{j\p] Kl p) — > 6n{j[m + 1] m), i.e. a map in T(0„): 

(f>' ■ {\p];Sn-i{p),---,Sn-i{p)) ([m + l];^„_i(m),...,(5„-i(m)). 

p times m+1 times 

In particular every such map includes the data of a map (j) : [p] — > [m + 1]. To 
simplify notation we will denote the object {j\p] Kl p, 0) as or simply <j). 

Let e denote the full subcategory of D consisting of the union of the following 
three types of objects: 

(a) those B^ in which (p factors as 

^: [p]^{0,...,m}C [m+1], 

(b) those B^ in which <p factors as 

^ : [p] — >■ {m, m + 1} C [m + 1], and 

(c) those B^ in which {<p)~^{{m}) = {r} C [p] consists of a singleton for some 

<r <p. 

For any object D &'D, the under category C^)/ actually has an initial object and 
is thus weakly contractible. Consequently (see, e.g., [28, Th. 4.1.3.1 and Pr. 4.1.1.8]), 
the induced morphism of (homotopy) colimits over these categories is an equiva- 
lence; in particular, it follows that the following canonical maps are equivalences in 

cohmS ~ cohmS ~ 5*(5„(j[m + 1] m). 
For each ^ e C, let denote the fiber product 

B^ X5.5„(,[„+ip^) [s*Mnm] M m) U^^^" S*Jn{m ^ m)) . 

This gives rise to a new functor A : G ^ T(A^"), and as colimits in ^(A^") are 
universal, we have natural equivalences: 

cohmA:^ (cohmS^ X5'^s„U[m+mm) ((5:<5„(i[m]Km)U^[°l^°<5;<5„(j[l]Km)) 

~ S*Jr,{j[m] m m) U^[0P° S*Jn{m ^ m). 
Thus the desired result follows if we can demonstrate that the natural map 

colim A colim B 

e e 
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is in the class T^xn. This class, being saturated, is closed under colimits, and so it 
suffices to show that each of the maps 

is in T^XTi. If G 6 is of type (a) or type (b), then A^f, ~ is an equivalence, 
hence in the desired class. If B^ = Kip, (/>) is of type (c), so that = 
{r} for < r < p, then a direct calculation reveals: 

{j{0, . . . , r} K p) u(^'^'->^P) (j{r, r + 1, . . . ,p} ^p) ^ j[p]^p ^ B^. 

As this is one of the generators of T/^xn, the result follows. □ 

Theorem 12.6. The quasicategory CSS(A^") ofn-fold complete Segal spaces is a 
homotopy theory of {oo,n)- categories. 

Proof. We will show that the triple (A^", T^xn, d) satisfies conditions (R.1-4) of 
Th. 9.2. Condition (R.4) clearly holds. Condition (R.3) is the statement of Lm. 12.5. 

For condition (R.2) we must show that i\{6n)\{T^x.-a) C S. By Lm. 11.14 it is 
sufficient to show that {5n)\{T^xn) C Tq^, and as {5n)\ preserves colimits it is 
sufficient to check this on the generating classes Segal^xn, GlobAxn, and Comp^xn. 
In each case this is clear: the set GlobAxn maps under {5n)\ to equivalences in 
J'(9„), the set Comp^e„ is constructed as the image of Comp^xn under {5n)\, and 
the image of Segal^xn under {5n)\ is a subset of Segal^G„. 

For the final condition (R.l) we must show that 51,1* {S) C Tax„. By Th. 11.13, 
it suffices to show that (5j^(Te„) C T^xn. As (5* preserves colimits, it is sufficient 
to prove this for the generating class of Te„. As we previously mentioned, the 
set Comp^Gn consists of elements in the image of {5n)\- By Pr. 10.5 the remaining 
generators of Te„ are retracts of maps in the image of {3n ) \ ■ Thus Tq^ is contained in 
the strongly saturated class generated from ((5„)!(Taxii). Hence 5^(7e„) is contained 
in the strongly saturated class generated by 5*((5„)!(TAxn). Using Lm. 12.5 one 
readily deduces that the generators of T^xn are mapped, via 5*^{5n)\ back into 
T^XTi. As the composite functor 5'^{5n)\ preserves colimits, this implies that the 
saturated class generated by i5^(i5n)!(TAX") is contained in Iax^, whence (5* (Te„) C 

rAxn. □ 

Corollary 12.7. The functor CSS(0„) -)■ CSS(A^") induced by Sn is an equiva- 
lence of quasicategories. 

13. Epilogue: Model categories of (oo, n)-CATEGORiES 

We conclude with a brief discussion of model categories of (oo, n)-categories, in 

which we describe some interactions between our results here and those of Bcrgner, 
Lurie, Rezk, and Simpson. We first note that a spate of further corollaries to our 
main results can be obtained by employing the following. 

Construction 13.1. Suppose A a category equipped with a subcategory wA that 

contains all the objects of A (i.e., a relative category in the terminology of [4]). 
We call the morphisms of wA weak equivalences. In this situation, one may form 
the hammock localization ^A of Dwyer-Kan [17]; this is a simplicial category. One 
may apply to each mapping space a fibrant replacement R that preserves products 
(e.g., Ex°") to obtain a category enriched in Kan complexes^ which we shall denote 
Iftyi. We may now apply the simplicial nerve construction [28, 1.1.5.5] to obtain a 
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quasicategory Nlf^yi, which wc shall denote simply by N ^1. We shall call N ^1 the 
quasicategory underlying the relative category A. 

When yi is a simplicial model category, the simplicial localization J?A is equiv- 
alent [18] to the full sub-simplicial category A° spanned by the cofirant-fibrant 
objects. In this case, our is equivalent to Nyi°, as used by Lurie [28, A. 2]. 

Remark 13.2. When A and 23 are model categories, and F: A ^ "B: G is a Quillen 
equivalence between them, there is [18] an induced equivalence of hammock local- 
izations &A ~ IP23, and thus of underlying quasicategories N^A ~ N^!B. 

Example 13.3. The quasicategory underlying the relative category of n-relative 
categories [3] is a homotopy theory of {00, n)-categories. 

Definition 13.4. Let us call a model category A a model category of (00, n)- 
categories if its underlying quasicategory is a homotopy theory of (00, n)- 

categories. 

Example 13.5. By [26], the Joyal model category of simplicial sets is a model cate- 
gory of (00, l)-categories. More generally, all of the model categories listed in Fig. 1 
are model categories of (00, l)-categorics. 

Example 13.6. By Th. 11.15 and Th. 12.6, both Rezk's model category QnSp of 
complete 6„-spaces [33] and the model category of n-fold complete Segal spaces 
[1, 29] are model categories of (00, n)-categories. 

We may now use the construction above to find more examples of theories of (00, n)- 
categories. 

Example 13.7 ([29, Pr. 1.5.4]). Let M be a left proper simplicial combinatorial 
model category which is an absolute distributor ([29, Df. 1.5.1]). Then the category 
Fun(A°P,M), of simplicial objects in M, admits the M-cnriched complete Segal 
model structure CSSk, which is again left proper, simplicial, combinatorial, and 
an absolute distributor. If M is a model category of of (00, n — l)-categories, then 
CSSjvt is a model category of (00, n)-categories. 

The condition of being an absolute distributor is needed in order to formulate the 
correct notion of com,plete M-enriched Segal object. We refer the reader to [29] for 
details, but note that being an absolute distributor is a property of the underlying 
quasicategory of the given model category. In particular it is preserved under any 
Quillen equivalence. 

Example 13.8. Suppose that M is a model category satisfying the following list of 
conditions. 

(M.l) The class of weak equivalences of M are closed under filtered colimits. 
(M.2) Every monomorphism of M is a cofibration. 

(M.3) For any object Y of M, the functor X 1-^ X x Y preserves colimits. 
(M.4) For any cofibrations f:X^Y and f : X' ^ Y' , the pushout product 

/□/': {X X Y') u^^^^') {Y X X') ^Y X Y' 

is a cofibration that is trivial if either / or /' is. 
(M.5) The quasicategory N^M is a homotopy theory of (00, n — l)-categories. 
Work of Bergner [10] and Lurie [29], combined with 12.6 above, shows that each of 
the following is an example of a model category of (00, n)-categories: 
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• the projective or (equivalently) the injective model category [29, 2.2.16, 
2.3.1, 2.3.9] Seg]y( of M-enriched preSegal categories, and 

• the model category [28, A. 3. 2] Catjvt of categories enriched in M. 
Moreover, following Simpson [36] the injective (aka Reedy) model category of Segal 
(n— l)-categories [22, 31, 36] satisfies conditions (M.1-4); indeed, the most difficult 
of these to veriiy is (M.4), which Simpson does in [36, Th. 19.3.2 (using Cor. 17.2.6)]. 

Thus, for example, the injective and projective model categories of GnS'p-enriched 
Segal categories Segg^^p as well as the model category Cate„Sp of categories en- 
riched in QnSp are seen to be model categories of (oo, n)-categories. Indeed very 
recent work of Bergner and Rezk [11] discusses these model categories in detail and 
links them by an explicit chain of Quillen equivalences. 

Additionally, we see that the injective model category of Segal n-categories is 
also a model category of (oo, n)-categories, as is the model category of categories 
enriched in Segal {n — l)-categories. 

A partial converse to 13.2 holds, which allows one to deduce Quillen equivalences 
between these various model categories. 

Lemma 13.9 ([28, A. 3. 7. 7]). Two combinatorial model categories A and 23 are 
connected by a chain of Quillen equivalences if and only if N^A and N^B are 

equivalent quasicategories. 

From this it follows that if A and 23 are combinatorial model categories with 
the property that both N^A and N^S are homotopy theories of (oo, n)-categories, 
then A and 23 are connected by a chain of Quillen equivalences. This applies to all 
of the model categories of (oo, n)-categories mentioned above. 

A zig-zag of Quillen equivalences can be a troublesome gadget to work with. It is 
usually far more informative to have a single direct and explicit Quillen equivalence 
between competing model categories of (oo, n)-categories. While our techniques do 
not generally provide such a direct Quillen equivalence, we do offer the following 
recognition principle. 

Proposition 13.10. Let A and '3 be two model categories of {oo,n)- categories and 
let L : A ^ 'B : R be a Quillen adjunction between them. Then {L, R) is a Quillen 
equivalence if and only if the left derived functor N^L : N^./l N^B preserves the 
cells up to weak equivalence. 

Proof. A Quillen equivalence induces an equivalence N^L : N^yi — > N^23 of quasi- 
categories. By Cor. 8.5 and Lm. 4.4 any such equivalence necessarily preserves the 
cells up to equivalence. Conversely, as the left-derived functor N^L : N^A — )• N^!B 
preserves (homotopy) colimits and N^^l and N^23 are generated under (homotopy) 
colimits by the cells (Cor. 8.4), it follows that N^L induces an equivalence of qua- 
sicategories. In particular it induces an equivalence of homotopy categories, and 
hence {L, R) is a Quillen equivalence. □ 

In particular the above applies when the cells are fibrant-cofibrant objects of A 
and 23 which are preserved by L itself. 

Example 13.11. The standard Quillen adjunction (cf. [29, Lm. 2.3.13]) from Segal 
n-categories to n-fold complete Segal spaces is a Quillen equivalence. 

Example 13.12. The functor Sn induces a Quillen equivalence between the model 
category of complete Segal 0„-spaces [33] and the model category of n-fold complete 
Segal spaces [29, 1.5.4]. (See also Bergner-Rezk [12]). 
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A category with a specified subcategory of weak equivalences is a relative cat- 
egory, and liencc gives rise to a honiotopy theory. Tfnis any theory of (oo,n)- 
categories arising this way may, in principle, be compared using our axioms. We 
therefore end with the following. 

Conjecture 13.13. The quasicategory underlying Verity's n-trivial weak complicial 
sets [38, 39] is a homotopy theory of (oo, n)-categories. The relative category con- 
sisting of Batanin's w-categories [5] such that every fc-ccU is an equivalence for 
k > n, together with the class of morphisms which are essentially fc-surjective for 
all A; is a homotopy theory of (oo, n)-categories. 

References 

1. C. Berwick, {oo, n) — Cat as a closed model category, Ph.D. thesis, University of Pennsylvania, 
May 2005. 

2. C. Barwick and D. M. Kan, A characterization of sirnplicial localization functors and a dis- 
cussion of DK equivalences, To appear in Indag. Math, arxiv.org/abs/1012.1541, 2011. 

3. , n-relative categories, Preprint, arxiv.org/abs/1102.0186, 2011. 

4. , Relative categories: Another model for the homotopy theory of homotopy theories, 

To appear in Indag. Math, arxiv.org/abs/1011.1691, 2011. 

5. M. A. Batanin, Monoidal globular categories as a natural environment for the theory of weak 
n-categories, Adv. Math. 136 (1998), no. 1, 39-103. MR 1623672 (99f:18010) 

6. Clemens Bcrgcr, A cellular nerve for higher categories, Adv. Math. 169 (2002), no. 1, 118—175. 
MR 1916373 (2003g; 18007) 

7. , Iterated wreath product of the simplex category and iterated loop spaces. Adv. Math. 

213 (2007), no. 1, 230-270. MR 2331244 (20081:55010) 

8. Julia E. Bergner, A characterization of fibrant Segal categories, Proc. Amer. Math. Soc. 135 
(2007), no. 12, 4031-4037 (electronic). MR 2341955 (2008h:55031) 

9. , A model category structure on the category of simplicial categories, Trans. Amer. 

Math. Soc. 359 (2007), no. 5, 2043-2058. MR 2276611 (20071:18014) 

10. , Three models for the homotopy theory of homotopy theories, Topology 46 (2007), 

no. 4, 397-436. MR 2321038 (2008e:55024) 

11. Julia E. Bcrgncr and Charles Rezk, Comparison of models for {oo, n)-categories, I, (2012), 
arxiv:1204.2013. 

12. , Comparison of models of {oD,n)-categories, II, In preparation. 

13. J. M. Boardman and R. M. Vogt, Homotopy invariant algebraic structures on topo- 
logical spaces. Springer- Vcrlag, Berlin, 1973, Lecture Notes in Mathematics, Vol. 347. 
MR MR0420609 (54 #8623a) 

14. Daniel Dugger, Universal homotopy theories, Adv. Math. 164 (2001), no. 1, 144-176. 
MR 1870515 (2002k:18021) 

15. Daniel Dugger and David I. Spivak, Mapping spaces in quasi-categories, Algebr. Geom. Topol. 
11 (2011), no. 1, 263-325. MR 2764043 

16. , Rigidification of quasi-categories, Algebr. Gcom. Topol. 11 (2011), no. 1, 225-261. 

MR 2764042 

17. W. G. Dwyer and D. M. Kan, Calculating simplicial localizations, J. Pure Appl. Algebra 18 
(1980), no. 1, 17-35. MR 81h:55019 

18. , Function complexes in homotopical algebra. Topology 19 (1980), no. 4, 427-440. 

MR 81m:55018 

19. , Simplicial localizations of categories, J. Pure Appl. Algebra 17 (1980), no. 3, 267-284. 

MR 81h:55018 

20. , Equivalences between homotopy theories of diagrams. Algebraic topology and alge- 
braic K-ihcory (Princeton, N.J., 1983), Ann. of Math. Stud., vol. 113, Princeton Univ. Press, 
Princeton, NJ, 1987, pp. 180-205. MR 921478 (89d:55051) 

21. W. G. Dwyer, D. M. Kan, and J. H. Smith, Homotopy commutative diagrams and their 
realizations, J. Pure Appl. Algebra 57 (1989), no. 1, 5-24. MR MR984042 (90d:18007) 

22. A. Hirschowitz and C. Simpson, Descente pour les n-champs (Descent for n-stacks), Preprint 
available from arXiv:math/9807049v3. 



ON THE UNICITY OF THE HOMOTOPY THEORY OF HIGHER CATEGORIES 



41 



23. Andre Joyal, Disks, duality and theta-categories, Unpublished manuscript, 1997. 

24. , Notes on quasi- categories, Preprint. www.math.uchicago.edu/~may/IMA/JOYAL/, De- 
cember 2008. 

25. , The theory of quasi- categories and its applications, Advanced Course on Simplicial 

Methods in Higher Categories, vol. 2, Centre de Recerca Matem'atica, 2008. 

26. Andre Joyal and Myles Tierney, Quasi-categories vs Segal spaces, Categories in algebra, ge- 
ometry and mathematical physics, Contemp. Math., vol. 431, Amer. Math. Soc, Providence, 
RI, 2007, pp. 277-326. MR 2342834 (2008k:55037) 

27. Tom Leinster, A survey of definitions of n-category, Theory Appl. Categ. 10 (2002), 1-70 
(electronic). MR MR1883478 (20021:18008) 

28. Jacob Lurie, Higher topos theory. Annals of Mathematics Studies, vol. 170, Princeton Univer- 
sity Press, Princeton, NJ, 2009. MR 2522659 (2010j;18001) 

29. , {oo, 2)-categories and the Goodwillie calculus I, Preprint, arxiv.org/abs/0905.0462, 

2009. 

30. Michael Makkai and Robert Pare, Accessible categories: the foundations of categorical model 
theory. Contemporary Mathematics, vol. 104, American Mathematical Society, Providence, 
RI, 1989. MR 1031717 (91a:03118) 

31. R. Pellissier, Categories enrichies faibles, Ph.D. thesis, Universite de Nice-Sophia Antipolis, 
2002, arXiv: math. AT/0308246. 

32. Charles Rezk, A model for the horaotopy theory of hornotopy theory, Trans. Amer. Math. Soc. 
353 (2001), no. 3, 973-1007 (electronic). MR MR1804411 (2002a:55020) 

33. , A Cartesian presentation of weak n-categories, Geom. Topol. 14 (2010), no. 1, 521— 

571. MR 2578310 (2010m;18005) 

34. , Correction to "A Cartesian presentation of weak n-categories" [mr2578310], Geom. 

Topol. 14 (2010), no. 4, 2301-2304. MR 2740648 

35. Carlos Simpson, Some properties of the theory of n-categories. Preprint 
arxiv.org/abs/math/0110273. 

36. , Homotopy theory of higher categories, New Mathematical Monographs, no. 19, Cam- 
bridge University Press, 2011. 

37. Bertrand Tocn, Vers une axiornatisation de la theorie des categories superieures, A'-Tlieory 
34 (2005), no. 3, 233-263. MR 2182378 (2006m;55041) 

38. D. R. B. Verity, Weak complicial sets. I. Basic homotopy theory, Adv. Math. 219 (2008), 
no. 4, 1081-1149. MR 2450607 (2009j: 18011) 

39. Dominic Verity, Weak complicial sets. II. Nerves of complicial Gray-categories, Categories in 
algebra, geometry and mathematical physics, Contemp. Math., vol. 431, Amer. Math. Soc, 
Providence, RI, 2007, pp. 441-467. MR 2342841 (2008g:18011) 



